Thanks!
First, I forgot to mention, but the arduino output is 0-5V.
Second, the coil resistance of the relay is ~81 ohms, so we're looking at it drawing ~175mA.
Also, it looks like the relay I'm actually using has a built in diode in it which should simplify things a little. Here is the data sheet:
20A relay