I've been on a huge gray kick lately.
$$$
Marc Jacobs Paradise Vera, $625, Barney's New York
$$
Boyfriend Messenger Bag, $59, Spiegel
$
BDG Basic Messenger Bag, Urban Outfitters, $58
I couldn't find a leather (real or faux) messenger under $58, hence the dollar cheaper bag will be the cheapest.
Don't like messenger bags?
Side Zip Croco Tote, The Limited, $45
This flat tote is not only elegant, the sides zip down a few inches so it's easier to get in your bag. Fabulous.