I used to go to Travelling Man in Bristol, but for some reason they always gave me a frosty reception, and I swear one guy there hated me when I'd barely even spoke to him. Never really understood it; sounds like you've had a much better experience right from the start.
On my second week of having a standing order at Forbidden Planet though, someone I hadn't even met before knew my name. They can get pretty expensive, but I just try my best to avert my eyes to the shininess.
The Astral Gypsy. Al Davison is an incredible guy for one, and although I've never been to the shop itself (I live nowhere near it), I always find something to spend a lot of money on when I see their stall at conventions, and their stock is always interesting! :D
My local comic shop closed a couple years ago. They have a location in another town close, but the owner is a bit of jerk, so a friend of mine and I decided to go the mail order route.
We used mycomicshop.com for quite a while until they started screwing up and raising the shipping prices waaaay too much.
Now we've moved on to mailordercomics.com. They have an ugly website with a kind of clunky interface, but the prices and service are top-notch. The couple times we've had a problem, we've gotten a swift and friendly resolution.
Let's see. The only reason I stopped going to a store is that it closed or I moved. I've been to many, and liked them all.
Comics and More has been a bookend in my life; it was my shop from 90-94, and has also been again for the last three years. And at least one of the same people still works there.
Most of my coworkers dug the Silver Snail, but the shop where I felt most at home was The Hairy Tarantula. I think it has something to do with them introducing me to Gordon by The Barenaked Ladies.
Then came Metro Entertainment, the best comic shop in Santa Barbara. This would be true even if it weren't the only comic shop in Santa Barbara. They get great signings, too.
A scant year later, every comic day, the coworkers and I would head to Lee's Comics
And then finally, I frequented Graphic, a fine store I found just by walking around my first weekend in town.
Page45 is about the only thing I miss about Nottingham since I moved away.
The comics place in Guildford is ok, has odd opening hours and tends to be full of loud kids playing Magic and Pokemon, so I tend to end up resorting to the London Forbidden Planet.
I have to say that I'm spoilt for choice in London... more than enough comics shops to go around.
My favourite (where I also have my pull list) is Gosh! Comics - a small shop, has everything you want and friendly staff. Besides Gosh! I'll always swing by Forbidden Planet.
If you're ever in Belgium you have to check out Mekanik Strip (most of the site is in Dutch) - GIANT shop/art gallery, super friendly people (and I used to work there during college)
I usually go to one of these two (neither is particularly convenient to my commute, so I pick based on geographically related errands). In fact I've been buying comics from incarnations of them both since I was 12 years old and they had shops in Dinkytown. I'll be 30 next year.
There is also Big Brain in Downtown Mpls., which is great in a lot of ways, but what bugs me about them is they no longer have a "new this week" rack or even a list up, only "NEW" tabs amongst their collection, so I always miss something I would have bought otherwise.
Midway Books in Saint Paul is all right too, but again its not easy to find what you're looking for.
RIP Shinders, but they were never the best anyway. They were plentiful, though.
@harchangel: As I mentioned above, mailordercomics.com is doing right by me so far. You have to order from Previews, which means putting in your order 2 months before you see any actual product. Once you get a couple orders in the pipeline, though, you get used to it. They also let you do everything from weekly to monthly shipping at pretty good rates.
If you aren't interested in floppies, just order trade paperback collections from Amazon or some such. Whatever you may think of them, Amazon has generally good prices and selection on comics collections. There's also instocktrades.com (and their partner dcbservice.com for doing monthly orders).
We plugging comic book stores now? Okay, I'm obligated to post this: because...that's me shop it is. We're a small shop in a dinky little Kentucky college town, but we try our damnedest to get what our customers want, and we even run out to the neighboring comic book stores to hunt down some stuff... oh yeah, and my husband is a walking pop culture encyclopedia. Ask him just about anything... We also tend to get lots of insider info from a few friendly sources.
I'll have to agree with Sharla about DreamHaven, I mail order a lot of things from them.
Alexa: I'll concede that That's Entertainment and Comicopia are great, but my hands-down favourite of all shops in Mass. has to be <a href="http://www.themillionyearpicnic.com/">Million Year Picnic</a>. Best service, friendliest staff.