"Don Johle's Bike World in Garland on Broadway"..."though they seem more BMX oriented now."

If you look on their website, they have some bio information on Don Johle, and that's his claim to fame, so it's not surprising if the store is oriented more towards BMX. I've bought a number of items there, and they mostly had what I needed, plus they're close to my house. They're always friendly and helpful.

With RBM-Richardson and the service, I think the big item is simply how busy they are. I was in there one time, and had 6 or 8 different people ask if they could help me. And other times, I've never had anyone ask. But I've not had trouble getting help, either, nor had long checkouts. The one time I was in the Dallas store, it seemed like I was the only non-roadie in there, and therefore a non-entity.