Store Rating: 5/5 stars (324 reviews)
Price: $13 for wallets, $17 for 3DS cases, and $45 to $50 for bags
Bonus: This same shop offers Legend of Zelda, Animal Crossing, and Pokemon pin and brooch sets that range from $5 to $18. You can dress up old bags if your gamer doesn't need a new one!
From messenger bags to duffels to lunchboxes to 3DS cases, Doug Berdu's BlueRobotto shop has everything your gamer needs, no matter their gender or age. Themes include:
Added Suggestion: Here you could combine the patch gift idea with a new bag to give a gamer something that plays off multiple interests while demonstrating your wonderfully thoughtful capabilities.
Honorable Mention: SpeakGeek on Etsy
This shop comes up again later, but I thought it was worth a mention in this category as well. SpeakGeek offers very console-specific bags or covers for the Nintendo fan. Themes include: