Try another keyboard if you can. It's possible that the Shift key is making contact, unbeknownst to you. Or, it may be stuck. Did you reset PRAM?
Another thought: Do you have OnyX installed? One of its options is to start up in Safe Mode. If you have OnyX, launch it, select Parameters and then select Login. Look at the bottom of the window.