Super Street Fighter IV Dojo Edition had a gym bag
http://collectorsedition.org/game-db...-xbox-360-ntsc
Tomb Raider Underworld Ultimate Fan Pack
http://collectorsedition.org/game-db...ack-pc-dvd-rom
Also GTAIV Special Edition had a duffle bag
http://collectorsedition.org/game-db...ition-ntsc-360
I think GTAIV might have been the first
-----
I don't know about bags being the new new "in" thing to include... what about playing cards? that seems pretty popular too...
Fable III Limited Collector's Edition
Fallout New Vegas Collector's Edition
Men of War: Assault Squad Special Edition
Record of Agarest War: Zero Limited Edition
Duke Nukem Forever Balls of Steel Edition
Two Worlds II Royal Edition
Dead Rising 2 High Stakes Edition
Resistance 3 Survivor Edition
Hyperdimension Neptunia (Premium Edition)
there might be more but those are the ones I can think of off the top of my head, most are fairly recent releases too (within the last year or so).