Controlling 110V lamp using Arduino

You would need a power inverter that could take the 5 (or 3) V DC from the Arduino board and output the 110 V AC. They exist (small black boxes for $10 or so), but someone more knowledgeable than me about the details of power will undoubtedly chime in here with warnings about calculating current loads.