How can you "reset" EFI to default settings?

I have a problem, it appears I have some how screwed up EFI on my Mac Mini's.

The short story is, I partitioned using Boot Camp and created a FAT 32 partition, and then booted from the SLES 10 SP1 DVD, I forgot to delete the FAT 32 partition after it was created, so SLES wanted to delete the OS X partition and re organize it. So I canceled the install and rebooted, when it rebooted it went right to a black screen that says "No bootable device -- insert boot disk and press any key".

The end result is that it will not boot to my OS X partition, and it will not boot from ANY CD. I have physically connected USB mac keyboard and standard 2 button USB mouse.

What I have tried:

* Holding C during POST to boot from CD
* Holding Option Key during POST to be prompted with which partition to boot
* Holding CMD-OPT-SHIFT-DELETE to boot from an external source (USB CD)
* Putting in my original Leopard install disk to boot
* Putting in my orignal Tiger install disk to boot
* Putting in my Window XP install disk to boot
* Putting in my Vista install disk to boot
* Putting in Fedora, RHEL 5, SuSE 10, FreeBSD 6.3, etc disks to boot

All of these end up with the same results, being ignored and going to an all black screen that states "No bootable device -- insert boot disk and press any key".

1. I have a bootable device, the OS X 10.5 partition, it was or should not have been touched.
2. I have a bootable CD in the drive and pressing any key doesn't do anything