I just bought a Tumi bag for my edge. It's one of their t-pass series so you don't have to take your edge out when you go through airport security. It's designed for a small netbook and the edge fits perfectly. It also comes in multiple colors.
http://www.tumi.com/business-and-lap...k-carry-cover/