To the OP, there's lots of good advice in this thread. Your resume currently, given your lack of currency, probably isn't going to get you a call at a major yet -- maybe for 6+ months or a year, who knows.

Good plan to get back to a regional that is convenient to work at from your home in PHX. You have to balance, though, the ease in commuting/basing with the realistic possibility that whatever regional you are with may be your home for a year or three. So, don't pick somewhere that might appear to offer the possibility of a less-bad commute but isn't somewhere you want to work for the next three years.

If you want to stay out west/south, look at all of the west coast basing options, including SkyWest and Compass. According to SkyWest, here are recent times to hold various west bases (some of which would be extremely easy commutes from PHX):

FO in SFO 4 months
FO in IAH 5 months
FO in DEN 5 months
FO in COS 5 months
FO in LAX 7 months
FO in SEA 9 Months
FO in SLC 10 months
FO in PHX 1 year 3 months

Compass, also, has LAX as its junior base (would be a short, but somewhat crowded, commute from PHX according to the Compass thread), and is opening Seattle soon.

As has been said, apply everywhere (including all the majors and LCCs) but take a path that will advance your professional resume while you are waiting. Take an easy-commute job at a 121 regional, and hope that the call from somewhere "better" comes sooner rather than later.