Sid's standards in Beaston are good but very very pricey - sadly Sid is now dead which may have some effect on that.
A certain second hand dealer on Beaston high street is well dodgy as I have seen them buying bikes off kids for cash, to quote the words of the shop owner "without ID I can only give you twenty quid".
The best chap runs two little shops in Beaston, one near the fire station and the other just up the road from ultimate pursuits, one is the workshop for MTBs and the like the other is a little road shop, he is a race mechanic IIRC.
Freewheel in Notts city centre have always been trustworthy, Bunnys next to the train station are good for hard to find second hand bit's as he buys scrappers from the recycling centre, he is the only second hand dealer you can trust, he will also let you store your bike in his cellar for 50p for the day which is way more preferable to locking it up in Notts city centre.
Sid's went (IMO) downhill after it changed hands. However, I've heard (and seen) better things since it changed hands again in the last 12/18 months. It's small scale, bit basic. They might have a part you want, if it's not exotic. No idea what the service side is like.
The second hand bike dealer on Beeston (sp) High St and the sales/service shop near the fire station used to be (at least) one and the same business. Have they gone separate ways?
Small world.
I've ridden with Sid a few times - used to go out with the CTC bunch in Nottingham, late 90s/turn of the millennium. Very sorry to hear he passed away (when?)
Can't have been long after that that he went. I understand he was hit while cycling.
Freewheel - yes a good shop but they wound me up because I was pretty sure (can't be totally sure) that on a fair few previous visits I'd asked if they gave CTC discount. Was told no, but I used to continue to support them as my LBS even though I could get the discount from London bike shops on my frequent business trips there. Then later by chance I was told that they'd always done it - at which point I asked for past discounts (they always asked for my complete name and address for even the smallest purchase so that they could log it on the computer) with their one opportunity to use this for maximising customer relationships, the owner refused. It then got a bit hysterical and the owner started wittering about caveat emptor and then, as he followed me out into the street, with a manic note of triumph in his manner and a strange gleam in his eye, said: I bet you dont even know what that means do you? Maybe he thought someone with a northern accent couldnt possibly have any sort of education. I dont know. Probably my most bizarre experience ever in a bike shop. Ever used any Latin on them Zoidberg?
Was this the guy with the beard - looks a bit like Richard Branson? I've always found him to be very decent. I went there for the first (or second time) to try out a bike for the young one (as she was at the time): £500 worth of Trek road bike. So I could ride with her, he let me borrow the Ti Brommie they had in - best guess about £900 worth of bike. Okay, he had my credit card, but I was out with £1400 worth of stock, and I could have been anyone...
My reply to OP
An embarassment of riches:
Leisure Lakes (Breaston, Derbyshire - about 3m into my commute). Flashy, modern, but friendly. And if you've thrown a spoke, they'll probably have the right size in to replace. Oh, and they once opened an account for me, because they didn't normally deal with the supplier I wanted a part from. Best bank account ever. Oh, and open late on Thursdays, and again on Sunday mornings.
Mercian (Raynesway, Derby - about 8m into my commute). Fantastic. Old, new, wierd, straight, beautiful and bespoke: they do it all, with fewer square metres than you'd think possible.
Shut Wednesdays, I think. Quite endearing, that. Unless you go there on a Wednesday.
Samways (Ashbourne Road, Derby - my LBS at work). Bit hit and miss. Chances are, they'll have something that will do at very least. But if you have something specific in mind, they might need to order it. I know that could be said about most places, but Samways is quite a big place, and I expect a bit more. Surprisingly, Mercian (with about 1/4 of the floorspace) have been able to fill my basket on spec when Samways haven't, but I accept that Mercian are probably after about 1/4 of the clientele that Samways is.
In dire straights (straits?) there are 2 more shops in Long Eaton and 2 more in Derby I could use at a push. 7 reasons not to move anytime soon.