When I moved to Scottsdale in October of '07, I toyed with the idea of doing some personal training. I had just gotten certified at my old gym in Madison, WI - the Monkey Bar Gymnasium - as a 'Natural Trainer', so I set out looking for a place where I might fit in.
After talking to all the major gyms, as well as a handful of smaller ones, the guys at Peak Performance Personal Training were the ONLY guys I felt comfortable working with. They - Tony and Dan - work out of a smallish studio / gym in Arcadia, and to make a long story short - they're awesome. They're real, they're fun, and they'll make sure that you accomplish any goal you set out to.
The studio is comfy, the music doesn't get beamed in on a satellite, and there's a park across the street that they like to use for workouts. They'll work around your schedule, and they'll help you look and feel great. I still plan on working with them in the future, but I'm a little too busy to do so at the moment... however I'm not too busy to recommend them - and I recommend them highly.