Buy big leather tote bag. Buy sleeve for MacBook. Put MacBook in tote bag. Done!
http://www.ebags.com/category/totes/handbag-totes/dept/handbags/m/leather
But personally I'd buy the sleeve and then take the MacBook and sleeve to TJ Maxx, where they always have lots of leather bags.