According to Wikipedia, Gamestop was established in 1984 (as Babbages). Admittedly it doesn't say when they began selling used games, but I would assume it was at least in the SNES era as those are my personal earliest memories of purchasing used games from a Software Etc. If gaming has survived 4 generations of "being hurt" I think it's going to be just fine.
--
http://24.media.tumblr.com/tumblr_lbnnpg1cvM1qb9vsro1_400.jpg