Let me introduce: the reusable waxed canvas lunch bag.
I guess you can assume these lunchbags are suitable for both men and women, but there's something about the look of them that calls for men to stop buying their lunch (or attempting to pack it in a blue grocery bag) and start bringing it in these. Its constructed of waxed canvas, so you can bet its durable enough for heavy tupperware, bottled drinks, etc.
Whats even better is that it's reusable (aka, great for the environment!) and even has a stylish touch to it.
Find them at the Etsy store PegandAwl, along with a few other really neat things.