
Say it with me, it is perfectly okay for guys to carry bags.
For those who are not ready for carryalls, which are huge hand-held bags, I would highly recommend the messenger bags for men. Also known as a courier bag, this design was originally used by postal workers, bicycle messengers and mailmen in general. You can rest assured that the origins of the bag are masculine, and that you are not the first of the male species to wear it across the body.
Perhaps the reason why it has been hugely popular among both sexes is the casual feel the messenger bag lends to any outfit. Wear it with your jeans and shirt and Chucks, and your canvas messenger bag will perfectly belong to the whole look. Wear your messenger bag in brown leather with your black suit and you easily get rid of the very stringent look of your formal wear. Wear your vintage messenger bag with a colored shirt and beanie, and you give off that musician-guy-next-door coolness.

Jansport has the Elefunk messenger bags in different colors at less than 50 USD each. A popular choice among the guys is the Timbuk2 brand which is also usually in nylon or PVC or vinyl for that waterproof benefit.
Mid-priced bags are Marc by Marc Jacobs that has a classic black bag that features worn-looking leather which is offset set by its surprising touch of class courtesy of gold-colored buckles. It also has extra straps that will allow you to carry it ala-laptop bag. You can get it for around 450 USD. Ben Sherman and Kenneth Cole also have interesting messenger bags in beautiful leather, and you can take them home for less than 150 USD.
For those who have exquisite taste and want their bags in luxurious leather, Salvatore Ferragamo has the Nomad Messenger Bag which looks timeless and effortless in its beauty. No screaming logos, no shiny hardware, no patent or any shiny leather. You can get it at around 1900 USD. Another high-end favorite is the tough-looking Tod’s Messenger Bag. The dark brown leather is textured such that it looks and feels really sturdy, so you need not worry about looking soft when carrying it. This is available at Saks for 1250 USD.
With all these messenger bags for men around, there is no more point in arguing if men should have bags. The only argument is on who looks hottest with it.