I like a bike shop with knowledable staff, and competitive prices. Also, one of the 2 shops i go to everything isn't all neat and organized, but they actually have it. i can also go in there to ask questions, toss around ideas, and they're not expecting a sale every single time (though i try to buy something most times)

edit: the other one is very clean and tidy, but they don't have much for the size of the shop, and they're not too excited about ordering it for you.