Sorry for reviving this thread. I'd like to say that I use this leather bag from Von Baer, and it's worked out great for me. The design is sleek, and the leather is full-grain, which makes it durable. It's within most airline size limits for carry-ons, so I've never had any trouble bringing it on board. In case someone might be looking for recommendations, then I suggest this bag.
.
