For anyone in Canada, Futureshop carries this bag (black) online and in-store for $42. Free shipping.
Grabbed one last night and the black version (despite being described as a 10-inch netbook/ipad bad) and the MBA fits perfectly.
Bumping this thread for anyone else looking for an awesome slim bag. I just picked it up from Futureshop as well, and it's perfect. And the in-strap headphone cable area is an interesting feature. Haven't used it yet.