Man Bag??

[havain.livejournal.com]

so this really good friend of mine asked me a while ago to make him a man bag.
my idea was to make a messenger bag perhaps? only im afraid it will come out kind of girly, since ive only made purses.
so an suggestions? patterns? anything?
oh and he wants it to be leather, ive never seen leather around the fabric stores i go to, but then again im not really looking for it. so where would sell leather or even like a micro suede type thing, or anything like that, it doesnt have to be real.

please and thank you!