I own 2 gray handbags and I love them- perfect with blacks, whites, pinks, reds... so many options! Here are a few out for this season:
Kate Spade Magazine Tote in heather gray

Calvin Klein Exotica Tote at Macy's

Big Buddha Carrie on Zappos

Lucky Brand, Leather Stash Bag

Are you carrying a gray bag this season?