Take a look at Rik's blog here:
He goes through the whole process of setting up and using multiple temperature sensors with Arduino, lots of code examples etc..
Also some How-To here: http://arduino-info.wikispaces.com/Brick-Temperature-DS18B20
At the bottom you will also see a waterproof version of the same sensor.