Phoenix Police Department
If you haven't found a job yet, I would highly recommend looking at the Phoenix Police Department. It seems to have everything you are looking for, including the good weather, good pay, great benefits; you'd also be working for the City of Phoenix. Additionally, I hear they're aggressively hiring rihgt now, and there are some great lateral incentives.
You can check out their MySpace page at www.myspace.com/PhoenixPolice to find more information and talk with a recruiter. I just got hired on as a pre-hire and will be entering the academy at the end of September. I've had a really great time so far, love the people, and would highly recommend this department to anybody!
Best of luck in finding a job you'll enjoy. I hope you'll consider looking at the Phoenix Police Department:)