Maxim makes an SPI interfaced K type thermocouple interface, complete with reference junction, amplifier, ADC, etc. The Arduino can easily handle 8 of them via SPI. The arduino can also drive an LCD or LED display.
Bluetooth is another wireless option. The advantage over zigbee is that your computer may already have bluetooth. can't remember the max range off the to of my head, though...
-j