Yes, I've cleaned the keys thoroughly. It's been like this for a while, and when it first happened I tried everything, sometimes more than once. I've gotten it past safe boot with some keystroke before, I just don't remember what it was as it has been a while since I used the laptop (its functionality is greatly reduced with a permanently depressed shift key anyway so I use it very rarely and shut it down even less frequently).

MacRumors attracts a broad audience
of both consumers and professionals interested in
the latest technologies and products. We also boast an active community focused on
purchasing decisions and technical aspects of the iPhone, iPod, iPad, and Mac platforms.