Do other Mac startup key combinations work at all? If so, that would make the keyboard less likely as cause.

The last paragraph on this page lists a way to boot in safe mode using Terminal commands, as a last resort.