Satisfaction or a lack thereof seems to differ greatly depending on the area in which a person lives and the type of business that someone is going to be doing with a given EBStop.
My local EBStop is awesome: The people employed there aren't complete dickweeds, and it's a small town so generally availability/pirated games aren't a problem. The employees know who their faithful/repeated customers are, and they know how to treat them.
Anyone who's visited my livejournal has probably read the infamous "Search for Phoenix Wright" story, in which I may have visited nearly every EBStop in the state of Pennsylvania (This is an exaggeration) to try and find a single game. Every employee I spoke with was extremely helpful in trying to find a copy of the first Phoenix Wright game, and the one who finally had one had misplaced it and said that the computer system saying they had it must've been a false piece of information. After I left, though, he continued to look for it, found it in the wrong section, and actually sent someone out from the store to find me.
This and a few other choice stories (Mostly involving the manager of the local EB giving me free stuff) is the reason why I really have no grudge against EBStop as a whole. HOWEVER.
I only buy games from them. Where most people have a problem with EBStop is either its trade-in program or its company policies that require every employee to harass customers about preordering and trading things in every time you buy something there. I agree that the trade-in policy is kind of a rip, which is why if I really want to get rid of something I ask around if anyone I know wants it (and encourage my friends to do the same.). I got Shenmue 2 for a damn good price because of that alternative. :)
I've always viewed their annoying all encompassing company policies as a necessary evil, though, and overall have been pleased with EBStop. The only time I distinctly remember being annoyed with them was when I was harassed by a complete dickweed of an employee over something stupid, and again, this was only because one employee was being a dick.
tl;dr version: I myself have not had enough bad experiences with the company to dismiss the entire thing, but I know some people who have. It mostly depends on what kind of business you do with them and sometimes who works there.