How do I boot my Samsung Nexus S into safe mode?
Try booting the phone while holding down the power button during boot. I have also read people saying that holding the menu button during boot works.

Once you are in safe mode, you will see "Safe Mode" at the bottom left of the screen.