Installing Ubuntu10.10 on Mac Book Air
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.