The release of Intel's CPUs for the new Macs has not got unnoticed by any vendors. Linux is known for the variety of systems it runs on, including many Macs, and Red Hat is hoping to have support for Linux on the new Intel-based Apple machines as well.

”Red Hat spokeswoman Gillian Farquhar confirmed last week that the company hopes to help its developers figure out how to get Linux working on the new Macs. "That's definitely happening," Farquhar said of the effort, though it hasn't gone far because the Linux seller doesn't yet have any of Apple's new machines.”
The EFI-instead-of-BIOS situation brings some questions about the viability of running non-Apple operating systems on the new machines, but it has been demonstrated that the possibility is there. Linux on an Intel-based Apple computer. Interesting stuff.