I haven't read this whole thread but here are my experiences from living just east of cleveland.
#1 for customer service - "Great Lakes Outdoor Supply." Branch in Chesterland (branch 1) was formerly "Pistol Pete's" before Pete passed on. Branch of GLOS in Middlefield (branch 2) has more of a "tactical" selection and probably does more business but it is further from me. I have ordered DSA FALs, Bushmaster AR's, etc, etc. through these guys. I have probably spent $5000 there this year and had NO regrets. Ask for "Mike" and tell him Alexis sent you. He is a great, younger guy and works both locations. He is not one of those old-timer guys who has no interest in novices to shooting sports. He will answer all your stupid questions.
#1 for general selection at one store - "Atlantic Gun and Tackle" in Bedford, OH on Northfield Road. These guys are typical old-timey gun-store A-Holes who don't want anything to do with helping you. I almost can't blame them as they reside in a poor neighborhood with many potential criminals asking to handle the biggest, baddest looking pistols. Good selection of pistols, rifles, shotguns. Not much tactical stuff and some downright silly gangbanger-looking stuff.
#1 for pistol selection and being able to order anything but -1 for being a chain store - "Gander Mountain" in Twinsburg. Some of the guys are very nice and not older gun snobs. I have bought pistols here and have been very happy overall. I just don't love chain stores.
Try Dick's either in Legacy Village, Beachwood or the one near Aurora. Both have excellent long gun selections (at least in 500/590's and 870's). There prices on the few desirable items they DO have are unbeatable. I paid $320 plus tax once for a Mossberg 590. BEAT THAT OTD! There 10/22 prices are great as well.
Finally, try out "TargetThing" ("Targething"?) at A and A shooting range way out east down 422 in Nelson Township. I hate to blow up the popularity of their range but they have a great range and one family owns the range and gun store. They have lots of cool milsurp stuff - some at reasonable prices. Some of it is so old it could be considered collector stuff. They are willing to negotiate and they sell pistols as well as rifles. They also have very good CCW/other instructional courses. I got my CCW certification here and I never leave the range without stopping by the store to see what dirt-cheap SKS's, Norinco AK's, (some) pistols, and lots of cool militaria type stuff.
Any other ideas or upcoming gun shows let me know. These are the spots I frequent.
EDIT: DO NOT MESS WITH SHERWIN SHOOTING SPORTS/BIG BORE SPECIALTIES in East Lake/Willoughby. They have a decent indoor range but they make you buy their own ammunition even if you bring in good brass-case - same stuff they are selling. They will order anything for you at decent prices but customer support is a joke. They recently pulled almost all long guns out of stock and pistol selection is as sparse as anywhere (except Dick's that has no pistols). If you know what you want and what you want to pay - and if you know what distributor is selling a certain rifle you may get a decent deal. If you are not 100% schooled in what you want/understanding of the firearm they will take your money.
PS - anyone know of any good retailers or private sellers in NE Ohio selling Sig Saur P6's at reasonable prices? Gander has jacked their price from about $170 with mag holster, 2 mags, and pistol holster up to $350 with one mag, no mag holster, and just a crap pistol holster.