RF interference with Arduino

In addition to Anachrocomputer's and Grumpy_Mike's excellent advice, check the health of your grounds. You need low resistance, low inductance paths to ground. A star ground configuration (i.e. all ground wires run separately to the ground point) would probably be a good idea.