Controlling 110V lamp using Arduino

Well the best way to do this, is with the help of relays and transistors.
Here is how to connect them : Arduino Playground - HomePage

and some more info about relays : Relays