K type thermocouple

Google MAX31855

The older MAX6674 and MAX6675 both work with K types, they work at 5V, and there is working arduino libraries (at least, there's a library for one that can be modified for the other).

I think someone even has a shield available.

-j