Looks like some of your keys work. F keys may have to be turned on in some systems to get them to work. To get into the bios, you normally use F2 or Del, and F12 for a boot order menu. You need to hit the setup keys very early and continue to tap while initial boot is progressing. I don't really see a reason to change anything in the bios, but you might try resetting it to default to test, then change back what you have set yourself.
You have tried different keyboards, so it probably isn't that. Sometimes changing USB ports can help.
Do you have the capability of unplugging the hard drive and just try booting to the DVD?
Have you had any problems with your DVD player that you know of?
And just to make sure, your message says boot to CD or DVD, right?