The rates/programs from PMI companies to lenders vary.
Find a banker who was doing "boring" loans during the boom, they will likely have some elevated status with one or more of their PMI companies. It's a pretty sweet deal right now. Some of these preferred rate sheets are 5% more aggressive on LTVs, 20 points more flexible on FICO, and some have dropped the condo distinctions that were really problematic--I'm in Chicago. A lot of condos, not a lot of FHA approvals.
Phoenix still has some market condition overlays--for example, no, you don't get the 90% investor...yet...but the insurers are getting very aggressive again. Brian's point was very balanced--not a slam dunk, certainly not out of the question.