I've carried one of the healthy back bags from LL Bean for years. http://www.llbean.com/webapp/wcs/sto...Id=1&langId=-1 (See top row).

If this is not big enough for what you are looking for then I'd try the Guys Stuff line of bags and backpacks from The Territory Ahead. No one is going to call one of these a "girly bag"
http://www.territoryahead.com/jump.j...%2C2%2C4%2C192