DS18B20 con indicadores LED

En esa misma página hacen referencia al software de ejemplo de la librería. ¿Has probado antes con ese ejemplo?

http://milesburton.com/Dallas_Temperature_Control_Library#The_Library

La principal diferencia con el tuyo es que utiliza otro pin y no lo define como entrada (no hace pinMode - como ya te ha comentado Regata).

Si el ejemplo no te funciona, comprueba que has conectado el sensor en modo parásito (Vcc conectado a tierra).