Installing Ubuntu10.10 on Mac Book Air
Solution 1:
What I did was I installed Windows 7 via BootCamp and then installed Ubuntu via Wubi.
This was a lot simpler than the tutorial that you linked to but it's also more expensive (i.e. you have to purchase a copy of Windows) and you didn't indicate whether that was even desirable.