I find City Cycles ok, but a bit too pressurising for me.
Northfield Cycles is ok as well, depending on who is in the shop.
Harborne Cycle Surgery is great. Trevor has a great competition reputation and really knows what he's doing with repairs.
Selly Oak Cycles is supposed to be good, but I've never been in there.
Red Kite in Solihull have a huge range and are a good store.
Bike Pro in Kings Heath are another good one. Reasonable range of stock, and they've ordered odd stuff in for me before now.
Sprocket Cycles are good but not a dealer -he fixes up Dawes seconds (or used to) and sells them on at a discount.
Cycle Surgery in town can be useful, but they're expensive. Not as snobby as I thought they would be.
My view of On Your Bike is mixed, depending on who serves you. I've had good help, but also that slightly condescending attitude at another time.