The new Rockwall shop is very cool. Not as big as some, but good folks. I've only been there a couple times, but got great service each time. If it matters to you, they mostly carry Specialized, Orbea and Felt.
I've had good luck with RBM in Richardson too. But now that you guys mention it, I usually go during off hours. Might be something to that.