I live here and love it. Yes, the heat sucks for about three months out of the year but when it gets that bad, you go indoors, turn on the A/C and deal with it. The extremely mild winters are SOOOOOOO worth it.
I don't think it would be an issue for you to find a job. The market here doesn't suck too bad, especially if you are open to options.
What you like to do in your spare time would be the best indicator of where you want to live.
DO NOT MOVE TO EL MIRAGE. EVER. EVER, EVER, EVER. South Phoenix has a bad crime rate, so I'd stay clear of there as well. Tucson sucks a**.
Tempe is a great choice if you like bars / night life. Chandler / Mesa are on the East side (I'm on the West, so I am not as familiar with them), but we have family that live there and love it. Lots of people in the car scene there. Scottsdale is for the uber-rich. We live in Surprise. Beautiful neighborhoods, a lot of it is newer developments. It is also home to the largest retirement community IN THE WORLD, so if you have issues with old people / their driving / getting somewhere in a big damn hurry, just be prepared for delays.
With that being said, I love it. Lord willing, I will never live anywhere else. If you like outdoor activities, we have it all: hiking, fishing, boating, skiing. In the Valley, the climate is either temperate or HOT. However, just a couple of hours North, there are communities that have four seasons. Go another hour North and the amount of snowfall they get in the Wintertime is similar to that of Colorado. We have national sports teams. We have lots of cool places to go, awesome things to see (I like our desert landscape), and we are only 5 hours from Vegas and about 6.5 to san Diego (depending on traffic).
Rent varies widely depending on what you want. Do you want an apartment? House? How many bedrooms? Etc. (Our neighbor just bought a 6 BR, 3 BA, 3 car garage home that was foreclosed on for only $175K). Give me some details and I can help you better.