You are going to need a transistor to switch the relay and a protection diode to protect the Arduino. The playground has some sample schematics. I would test this out with the relay switching low voltage DC (5-12V) to a lamp or LED so that I had a good understanding of how the circuit was behaving before I hooked the circuit up the mains.