I'm surprised no one has mentioned Jack Spade. My boyfriend cringes when I ask him to hold my purse even for a moment (to be fair they're generally pink), but he was surprisingly excited when I got him a black canvas Jack Spade messenger bag (with a matching laptop case inside) for his birthday. They actually do a pretty good job of making functional and stylish yet manly bags for guys.