So yesterday I swapped out the ASRock board and installed the ASUS P8P67 (rev 3.1, B3). Upon first boot, the machine did the exact same thing (didn't boot the OS) and upon further reading I have now discovered that a lot of people have had issues with getting Linux to boot with these newer UEFI based boards.
So I have performed a default natty install, which consumes an entire SSD (twice, since yesterday). What is really frustrating me is that it almost seems random whether or not I am able to either boot from the SSD or from a live image on a USB key. There are times when I can't boot from the SSD or the USB key, which leaves me with nothing but the UEFI/BIOS to play around with. Then I power down, walk away and come back and then the machine magically starts up first time like there is nothing wrong. Right now at this very moment I am left guessing what will happen the next time I attempt to boot the machine.
The last thing I did when I was on the Ubuntu desktop was uninstall grub-pc and install grub-efi (and the 64bit version for my machine). This I hoped would rewrite everything as needed for a proper handover from UEFI to Ubuntu. I simply rebooted the machine and hey presto it came up again no problem. So then I performed a shutdown, and the machine powered down. I then attempted to boot the machine again, and now it won't start once again.

Has anyone managed to get Linux/Ubuntu up and running on a UEFI/EFI based board?. Both P67 motherboards I have don't seem to allow for switching back to the legacy BIOS setup, so I'm stuck with UEFI.
Also does anyone know will Ubuntu 11.10 have better support for these new boards out of the box?. It is only this weekend I have naively realised that UEFI is a hell of a lot more than a fancier motherboard UI. It seems that the entire computer boot process has not seen this much revision in over 20 years.
If anyone can suggest a step-by-step or an explanation I would really appreciate your help in getting my machine up and running.

