Ok, will try that. I guess I'm just confused as to why there is this interference when the 5V comes off the Arduino and has no other connection than to the DS18B20's.
Could it be the proximity of the motor driver to other wires, such as signal/power wires?