An Air is so small, I'd just get a neoprene sleeve and put it in whatever bag I want! But if you really want a "laptop bag" Timbuk2s are my fave and you can customize them.
I use the Epiphanie Clover camera & laptop bag for when I travel but it's pretty ginormous for everyday use, haha, so I don't know if I'd recommend it.