So I am just at the point of setting up Ubuntu 12.04 on my new MacBook Air 13". I should be able to help in these efforts to trace down these problems. I'll let you know what I find.
EDIT: eee.c, I can confirm that your technique also works for me on my 13" to get Ubuntu 12.04 installed and booted.
Bookmarks