I made this Instructable probalby it solves your probelm:
http://www.instructables.com/id/Connecting_a_12V_Relay_to_Arduino/greetz Daniel
What relay did you use in your set up?
I've looked on mouser for one with a 12 VDC coil and 125 VAC max 10 A but the amount of results is overwhelming.