Controlling a massager with arduino

I've spent a couple of hours looking over the forums and I haven't come across exactly what I'm trying to find so please forgive me if this has been asked a zillion times already.
What I have is an arduino duemilanove and a back messager that only has 2 speeds. It's the plug into the wall kind (I'm in the US so 110). What I would like to do is have a way to have a knob to control the speed from zero to full speed. I would also like to have a control the made it pulse from slow pulses to fast pulses. I'm totally new to the arduino and was going through the basics and the dimming LED tutorial got me to thinking about making a control for the back messager. All the stuff I've seen so far is for small things and not powered from the the outlet. I would greatly appreciate it if someone could point me in the right direction.

An incandesent light dimmer switch might be able to vary the massager speed.

Yeah I figured, but I kinda wanted an arduino project and I can't make it pulse with the dimmer.

IVARTON:
Yeah I figured, but I kinda wanted an arduino project and I can't make it pulse with the dimmer.

You might check on ebay for 120v rated solid state relays. There have been numerous previous post in this forum concerning using them for various projects.

edit: the below might be of interest

http://www.ebay.com/itm/SSR-25-DA-Solid-State-Relay-For-PID-Temperature-Controller-25A-Output-24V-380V-/180842481825?pt=LH_DefaultDomain_0&hash=item2a1b0d48a1

Cool thanks! Do I need to put anything else between the arduino and the messager? Or will I be able to send the PWM through the relay?