LM35 or LM34 - nice and easy; minimal math on PIC to translate voltage to temperature.

DS18B20 - simple digital interface; almost no math at all on the PIC

Either choice should suffice: LM3x if you want to use analog input into PIC's ADC, DS18xx if you want to use digital interface.