On the top end of the scale I've had excellent meals at Different Pointe of View and Vincent's. They're expensive, but probably not as much as a plane ticket.
Different Pointe of View has an amazing view, but may be a little adventurous for non-foodies (the tasting menu had too many sweetbreads, escargot and underparts even for me and the regular menu had only one or two things very food-challenged people in my party would touch). Vincent's does a masterful mix of French and Southwestern.
At a little less than expensive, Capitol Grille did a great job with aged steak, even if they are a chain. I'd like to give Wright's another try - the fine restaurant in the Biltmore had a great Thanksgiving meal last year, but the service was glaicial, as holiday service usually is.
On the low end I had some absolutely crappy Mexican in a few places that I've forgotten - I wish I had know about the places mentioned in this thread (as well as the other Phoenix threads). The best I had was in Gilbert at the Gecko Grille. One of those popular places with excellent food that you don't expect in a strip mall. Probably not worth the drive from Phoenix, but if you're out that way...
Different Pointe of View
11111 North 7th Street, Phoenix
Vincent's on Camelback
3930 East Camelback Road, Phoenix
Wright's
2400 E Missouri Ave (In the Biltmore) Phoenix
Gecko Grill
835 N. Gilbert Rd., Gilbert