If you are flexible, you can find a job here. I am meeting folks just moving into the area who find work pretty quickly at one of the local retailers. A good place to look is the QT outlets -
Convenience Stores - Career Jobs - Salaries and Benefits - Food and Beverages - QuikTrip! They are very popular local self-service gas stations/mini marts that offer good starting salaries to young people and always seem to be hiring. Your background in working with customers may help you there.
The other good thing is that it is quite easy now to find a decent apartment in the $450-600 price range that offer no security deposit deals or a couple of months free rent. Apartment complexes are begging for people because of the lousy real estate market. Stop into any local supermarket and look for a free Apartment Hunters Guide. If you are single and flexible you will have plenty to choose from. If you can line up a job commitment before apartment hunting it will help you land one very quickly. Until then, you can check into week-to-week temporary rentals that are affordable.
Include Tempe in your apartment hunting. Tempe has a younger vibe as it is a college town--you may enjoy the culture more as a young single. As such it offers alot of apartments that are very reasonably priced to meet the needs of students. You may find a good deal there as well and it is very convenient to Phoenix if you need to commute. Again, grabbing a Apartment Hunters Guide (I think that what they are called) may give you a good idea of what is available in your price range.
Photo: Sunset over a fishing lagoon in Papago Park, Phoenix, AZ
http://www.abqstyle.com