aris wrote:You said you need a resistor on the VCC line for those probes - what value?
Take a good look at the schematic at
http://hruska.us/tempmon/ which will show you the arrangement of the probe, analog pin and resistor to VCC.
With regard to the value, most people appear to have been using 22K, but I am using 10K, as I had them already. Within reason, the value doesn't matter, as long as it is in that kind of range. The value of the resistor is in the Arduino code, set to Rknown, so you need to change that value to whatever you need.
More importantly than the actual value, I'd advise to use a 1% (tolerance) resistor, rather than the cheaper 5% ones.