I finally discovered the best bike shop in the Valley! These guys are fast, courteous, knowledgeable, and best of all - not full of themselves or just plain unfriendly like some of the other bike shops are (especially in Scottsdale). I brought my mountain bike in last month to be fixed, and it promptly was (within 2-3 days). While it was being fixed, I purchased a Trek hybrid for under $500 (to my astonishment). Fast forward to this last weekend, when I brought my tire in to have its tube replaced. They immediately replaced it, and I was in and out of there in about 10-15 mins.
The store itself is small, yet packed with great bikes and gear - at very reasonable prices!