I found this perfect Duffle bag that is almost like a Messenger Bag in one of my favorite stores Black Bird in Seattle. This bag by Tokyo-based Patrick Stephan is a handcrafted Horse and cowhide bag which comes in a medium messenger or large duffle size.
http://helloblackbird.blogspot.com/2010/01/patrick-stephan-atelier-bags-now.html
