After having purchased my macbook air (the summer 2012 model) I'm now going down that crazy path of looking at getting a cover for it.
I have a few preferences before I begin:
It must be stylish
It must offer protection against all but drops
It must not scratch the casing (Some cases have zips that come into contact with the casing) see the konomo review below for the studs issue.
Konomo Envelope Review - Selected as looking like being the best leather envelope. The sleeve looks like one end is left exposed so I prefer the envelope.