How about a Louis Vuitton Damier Geant Messenger??
Actually I would recommend you to have a look around the Louis Vuitton website, as it contains a wide variety of bags both for men and women in many different classic and edgy styles. I'm pretty sure you'll find something you like. ^_^