It's about time!
ASUS has released a EFI BIOS for an ancient (in computing terms) motherboard this week. If you happen to be a lucky P5Q Deluxe owner such as myself you can update to it.
I don't know of any other motherboard with an EFI BIOS... at least not one that isn't sold exclusively by Apple. So... a first? I'm the first with an EFI BIOS as a non-Apple, Linux user? w00t.
Get the BIOS and flash utility here:
Boot using a DOS USB stick and type "leprg p5q-bios.rom".