Thanks Chagrin. I will try searching digikey/etc and see if I come up with anything there for integrated temp sensors and such. All the integrated temp sensors that hook up to the arduino's digital pins I've found so far have only had at best 0.2c accuracy, and I'm looking for something that has at worst 0.1f accuracy.
In case this doesn't work out, does anyone know offhand of a newbie friendly 12 or 16bit ADC shield/addon that works well with the arduino? My searches so far have yielded solutions which aren't too newbie friendly, though maybe I could still figure it out in the worst case.