I had good experiences with most of the LBS' when I was shopping for a bike. The one I liked the best was Swiss American Bikes though. They are in the NW valley. Landis and The Bike Barn were awesome , but Mark @ SAB was willing to take the time to answer all of my questions and give me a little more insight as to what I should be looking for.

Here is a link :
http://swissamericanbikes.com/

Anyway, welcome to Arizona. (Though you may not be here yet)

~Gary