Safe boot should be holding down the shift key when you are booting! You could also try booting up off a MAC system CD or DVD and using the Disk Utility available there to try and repair the permissions and the disk itself!
Yeah, I hold down shift after the chime and release when the gear appears. It never logs in though. It just gets stuck there like when I do a normal boot. I don't have the system cd it is back home. I have my powerbook cd though...could the disk utility on that one help at all?