arduino - How to tell if mains voltage is on with microcontroller?

I want to be able to tell if the mains voltage is on or off with an Arduino.

How could I do this safely with minimal components (or components from Radio Shack)?