If the problem is the new kernel, an older kernel should boot. If you don't have an older kernel, you might have to install one.
If an older kernel won't boot either, then that's your indication that the problem is something else -- maybe grub, maybe some hardware issue, boot sector fault on a hard drive, etc. etc. That's how I would approach troubleshooting.