First of all, Gamestop, Babbage's, Fry's, etc. are all seperate entities from Electronics Boutique.
Or were anyway, until the recent merger.
I know most places stopped accepting software exchanges in the 90s, but I speak from personal experience that I was returning PC and PS2 games to EBGames as recently as last Summer.
Provided I had a receipt and it was within ~10 days time. I think I probably returned a total of 20 games this way between 1995 and 2004.
I think I was asked why one time, and told the truth, "It's not fun at all and I don't want it," and they still accepted the return.
It was a pretty customer-friendly policy. Which I guess is why it has been cut in their recent merger with Gamestop.