Boarduino + LCD + Ethernet + Temp monitoring
hackaday.com
hackaday.com
I was thinking xbee + the dalsemi temperature sensor. I don't think you even need a cpu of any sort in there, since the xbee can do a little bit of the work.
We have some temp sensors setup to monitor the temp of our server rack (poorly ventilated area), and the box we have takes 4 temp sensors (and a few open/closed sensors like power/security). It cost us around $400 for the entire setup. However, it looks like I could have made one for much less...
I'm pretty sure I can do them for less than $80/part...