Hey guys I have lived here since the summer, in downtown greenville. I do look for any place that sells videogames/dvds whatever.
Pawn shops (Cash America):
Some of them are decent for dvds, but used video games are no better than prices at gamestop.
Video Game Cavern:
The store does have some decent prices for games, it can vary from being less or more than gamestop, but they do have a good selection. As in retro games, the prices are ok but Cmosfm is absolutely right in that the retro games in the glass case have prices that are outragous. SNES Link to the Past for 20, PS1 FF tactics for 30? Yikes.
Dawg Gone Fun Games:
This place has awful prices. They do have a great selection of retro games, but Cmosfm isn't exaggerating when he talks about the prices. When I go to any store, I really look at basically every game, and I know the going rate of a lot of games. The store is out in the middle of nowhere, but no CAG should even bother since their prices are just insane.
Darkside Video Games:

I really like this store. It not only sells video games, but specialty action figures, comics to basically what any nerd would like. The video game prices (games from current to ps2) are decent since they have a buy 1 get 1 half off. Their small snes/64/atari selection is all in a small location that everything there sells for $5 straight up. I have bought games such as Kirby Superstar Saga, Link to the Past, Mario World for only $5. Plus some of the staff are very friendly and knowledgeable.
Family Video:
Cheaper than blockbuster renting dvds/games and sometimes has good sales on games. I know if you re a new member, you get 1/2 all rentals. The amount of games for sale aren't that big and vary from time to time.
Circuit City (Haywood Mall and Woodruff):
Both stores are at 30% dvds, 30% video games, 40% preplayed games, and Woodruff has a better selection that isnt completely picked clean. Still for my cheapass, there wasnt much for me since I only like to spend less than $10 for certain games. I got TMNT for the gba for $8 + tax. But there were a few games discounted that included: No more heroes (preplayed - 8), Nights (preplayed - 6), Phoenix Wright: Justice for All (new - 8). But Im still waiting for more discounts.
Blockbuster (any):
Recently blockbuster has really decent prices on new and used games. I just want another buy1 get 1 sale soon!