I used to recommend Rowlett's for repairs/service, but after some serious mistreatment/overbilling of some cycling novices I sent there, I won't any longer. I've been doing all my work for years, so I have no need of a shop, except as an occasional parts bin. Rowlett's is okay, but nothing special. I've personally never been treated badly there, but I know my stuff fairly well. Hard to BS. I'd rate Rowlett's marginally better than the other shops in town.
Agees is pretty much a waste; ten years ago they had a decent mechanic at the West Broad store, but he's long gone (wah. He was good to talk to when figuring out a jury-rig). Goodly's puts their bikes together well as near as I can tell, but they're so far out they're not an option. Two Wheel Travel on Cary is thankfully closed; the attitude there was overwhelming, and last time I was in Conte's the salespeople were talking about what SUV they'd like to drive (it's a bike shop, I don't want to hear about Hummers, sorry). I've heard interesting stuff about Pedal Power, but they're too much of a haul in Mechanicsville. I'll ride out there and check them out one weekend.
I'm hopefull that Recycles will work out well, and I can recommend them to folks whole-heartedly. I think they're off to a decent start. I have no need of their shop, but other folks may. From what I've seen, I'm on the outer edge of their customer base age by about fifteen years, but they've been decently nice to me each time I've been there. I'll continue to frequent there and spend the occasional $$$ in the hope they'll work out right, because a truly good shop is a pleasure, and RVA needs one.
"It's always darkest right before it goes completely black"
Waste your money! Buy my comic book