I lived in Austin for 9 years and I love it there; much better than SoCal IMO. I made the mistake of selling a nice house in a nice neighborhood to come out here and rent. I cannot wait to move back.
My honorable mentions include Albuquerque and Ft. Collins.