Press the power button, and immediately hold down "command-R" and KEEP HOLDING IT DOWN for a while.
Does this make a difference?
Just wondering... are you using a wireless keyboard?
Do you have a WIRED keyboard around?
If so, have you tried using that instead?