Dan Bernstein recently posted a page on getting Ubuntu working with a current-gen MacBook Air: http://cr.yp.to/hardware/air.html

Some of that information might be useful.