If you're not tied to the idea of running native, I'm running various linuxes in VMWare Fusion on my MPB and full-screen mode works perfectly. The only thing you might find annoying is the lack of middle-click for pasting selections when using the touchpad.