I have a system running Fedora 15 (Beta) that boots off UEFI. It works.
The problem is that, if I hit F10, I only see the default entries: legacy boot off bootable devices and UEFI boot off bootable devices that contain an EFI/BOOT/BOOTx64.efi file. The actual boot entries (as installed through efibootmgr) are missing.
This makes it rather hard to have multiple UEFI-booting hard drives set up.
I'm running the latest BIOS. IIRC a very old BIOS did show these entries but was otherwise so broken that I couldn't get anything to reliably boot.