I find the LM35DZ an excellent temperature sensor (Celcius) and only cost a couple of dollars here in Australia.

http://au.element14.com/national-sem...-92/dp/9488200

I have not interfaced one with a PIC but have played with them on an analogue system with no problems.

Cheers
Barry
VK2XBP