電源を切った状態からのコールドスタートで、初代MacBook Air(13インチ)と新MacBookAir(11インチ)の起動までを比べてみました。OSは両方ともSnow Leopard(10.6)です。新MacBook AirではOS以前のファーム(EFI)の起動もかなり早くなっているように見えます。
http://www.nicovideo.jp/watch/sm12607190