I can recommend one of the one-wire temperature sensors.
Very easy to use and not depending on supply voltage/AD conversion accuracy.
A bit more expensive at around ?5,- than a thermo-couple. Also a ~5K pull up resistor is probably needed. (instead of arduino internal pull up resistor)
Jeroen