If I'm getting a really good price on it (like the buy one, get one free on $18.99 and under games at Game Crazy on Black Friday), I'm not really going to complain. But my biggest issue with it is that you just don't know. I really hate buying a "new" game as a gift for someone and then finding out that it looks like it's used. If it's the shelf copy, well, then fine, but a lot of the EBs/GameStops around here will pull out a case from behind the counter and then put the game inside. I know that at least one of the GameStops around here lets employees play games and then sells them as new (my sister did that once when she was working there and ended up feeling so guilty about it that she just bought the game anyway). Maybe it's still "new" if the game was just removed and has not been played, but as soon as that game is being handled and has entered a game console, it's just not that much different from a used game, is it? I mean, when you sell back a game, there's no price difference whether it's lightly used or if it's been thrown around a bit, is there? I understand the need for display copies of games, but ususally when you purchase display merchandise from a store, you get it at a discount. I mean, even a dollar off or something, just to acknowledge that it's not the same as a factory-sealed version you might get elsewhere.
It's usually not a big deal if you're just going to open it and play it anyway. But it's a pain when I'm buying a game as a gift, as I often do. My biggest problem is that you just don't know the condition you're buying your "new" game in, and if you need to return it, you're often SOL.