wildbill:
Check this thread: http://arduino.cc/forum/index.php/topic,98494.0.html. Similar issue, solved with a capacitor.
Hmm. Same issue I am having with the Arduino crashing near a fridge. He solved it with a 2200uf cap? That's a nice simple solution. The cap will probably be larger than my entire circuit though.