I just took delivery of my black and red leather 13" sleeve from Joli Originals (http://shop.jolioriginals.com/).
Amazing quality of workmanship and materials. The leather is beautifully soft and smells amazing. The red felt is nice and smooth and does not shed any lint or fibres. The sleeve is slightly tight but as Joli's website states...it'll begin to loosen as time goes on. The sleeve is expensive but the quality that you get is justifies the cost. All in all, a lovely sleeve for the equally lovely MBA!
I couldn't agree more. I've got the brown leather with green felt. And Joli's service is quick. I ordered the sleeve on a Friday and it was delivered on Monday in Australia, with a handwritten note from Joli. Everytime I pull it out of the bag, I get comments asking where I got the leather sleeve.
Cheers,