Terry Bowden ain't happening and Pat Hill would leave Fresno for a raise and Pac-10 job. Arizona probably could only provide one of the two. I could see them going the ASU route and hiring Slick Rick Neuheisel.
Personally I'd throw the house at Bronco Mendenhall but that's a long shot.
Mendenhall? Really? Teams are starting to figure out that defense and it's not easy to recruit. Not unlike the Double Eagle Flex. And Pat Hill is dug in. Trust me. He's not available. He has a spiritual connection to that area.
I'm baffled by the Neuheisel/Erickson comparison, but I'll let that go.
There's a real shortage of young, up-and-coming coaches who are clearly ready for the big time. My suggestion is to go looking for the next Urban Meyer. Meyer was a former ND assistant who turned Bowling Green around in a hurry, but he got looked over for a lot of jobs much better than Utah for some reason. When you find guys like that, they stand out, IMO. Last year I thought that guy was Brian Kelly at Central Michigan. Unfortunately Cincinnati snapped him up, so unless you want to raid a school's coach one year into a contract, he's probably unavailable.
A couple of guys who do it slow but do it the right way might be available to you -- Rich Brooks and Mike Mangino. Mangino is younger but that's relative, because the guy's going to have a heart attack on the field sooner rather than later. Rich Brooks ... definitely knows the Pac-10 and would infuse some of that Oregon lifeblood into your program. That's a good thing these days. It would probably cost you more than Brooks is worth to get him, though. Mangino ... who knows what he's making at Kansas, but you have to have more money and, frankly, Arizona still has to be a better opportunity in football.
If you could figure out a way to pry Gary Patterson from TCU, he'd be a great get. OTOH, some of my UA friends have dropped Jim Leavitt's name; if Alabama's riches can get him, he's not leaving South Florida (and they've tried twice now).