I've got a full camel leather Hartmann duffel bag I use. It's a few years old and seems to get better with age. Evidently they no longer make the full leather version, according to what's available on their website (newer stuff looks kinda feminine if I'm honest). Mine looks like this, just more worn:
http://www.gotbriefcases.com/media/c...l._sl1500_.jpg