I'll add my two cents as well. Keep in mind some of the observations here are personal experience and heavily opinionated.
Gamer's Haven: I've visited once and it is very nicely organized and seems to be a well run store. The staff wasn't very personable when I was there (though that could just be a fluke) and I put a lot of weight in customer service (considering that's my trade

) I'd go to this store more often, but it's a bit out of the way for me.
Warzone Matrix: Well, I'm going to have a heavy bias for this one because I manage thier website over at
http://www.warzonematrix.com. However, I will agree with the previous poster, it is a bit on the disorganized side of things. However, the owner of the store, Chris Wilson, knows what he has and where it is generally. He's also doubled the space he previously had so there's both a reasonably large retail area as well as a seperated gaming area. He does have a lot of mini type games (Warhammer (all types), WARMACHINE/HORDES, D&D Minis, Star Wars Minis, etc.) as well as a substantial selection of RPG games, card games, and so on. Additionally, even before I started managing the store's site, I would ask him to order those "oddball" indie RPG items for me, and they'd generally come in pretty quick.
Matrix Games and Diversions which used to be in Sheffield Lake has indeed closed. I actually looked into purchasing the store from Jack Palur, the owner and would have loved to. However, the wife nixed that one.

Anyway, he closed the store simply because he wanted to move on. However, related to that is the Matrix Games in Oberlin. This is a smallish store in a small college town, but the owners are very personable and happy to help you out. The selection is a bit limited due to space issues, but otherwise an excellent game store.
Then, you come to the almost last store, Recess Games. I'm going to state up front that I have no love and a reasonably long history with the owner of this store. Originally opened as The Keep of Comics and Games in Amherst, the store was a very nicely run and personable comic shop that slowly spread into gaming as time went on. After awhile they opened up another store in the North Olmsted mall. After a period of time, they decided that the Amherst store didn't make enough money and closed up that one preferring to keep the N. Olmsted store open. After awhile that didn't work, so that store closed up and they moved out of the mall itself into an outlet nearby and renamed themselves to Reality Recess. At this point they added LAN gaming to the mix. After that was open a few years they closed that up, moved back in to the mall, where they are presently and are now called Recess Games. The store itself is highly organized and clean, so there's certainly no fault there. However, I do not enjoy going there at all because the staff tends to be very rude. Additionally, it always irks me when a store offers a discount card, then has many items with a higher than listed MSRP to make up for it. However, keep in mind that I've not been there for about a year or so, so these things may have changed.
The final store that I can think of is also in the North Olmsted mall and is directly across from Recess Games, called I'm Game. This store is also clean and organized (don't think you could be in a mall without that) and tends to focus more on board and non-collectible card games. They usually have a decent discount on RPG books, but a very limited selection. The same with mini games, generally clicky types or other collectible type mini games. They also have several tables that you can play at. Overall a nice little store, but with a limited selection.