Bicycle Showcase! They rock! I bought my Klein there a couple years ago... gave me a discounted Bell helmet AND FREE Sidi shoes!!! Don't let the price tag fool you, they'll work a deal if you loiter there too many times

The owner, Dave, is an awesome guy. He still races a bit, but has YEARS of experience with MTN bikes and Road. They have stores in SNOTTsdale and Phoenix. Landis wasn't so cool to me, just a personal exp. probably - little snooty.
As far as bikes go: I have a Klein-Attitude Race (HARDTAIL, of course) - nothing has ever felt (or looked) better.
I have owned Trek and Specialized (both steel bikes), and think they are both high quality manufacturers - prefer Specialized just slightly over Trek.