Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
At power up or restart, as soon as you here the bong, hold down the shift key and keep holding until you see the grey screen with the spinning gear. Then you can let go of the shift key.

Note, a safe boot takes much longer than a regular boot since the system is deleting some cache files and running a file system check/repair. When finished you will get a login screen with "Safe Boot" in red.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.