That looks like exactly what I have. Its interesting because I have tried two Arduino's in the same scenario and they both work fine after being connected to the relay with no diodes whatsoever. It looks like I need to put the diode between the positive and negative terminals of the coil, right? Also, what kind of diode should I use?