Check out Pan Am International Flight Academy (Deer Valley Apt, KDVT) and Sabena (Scottsdale Apt, KSDL) in PHX; also look at IATA (Ryan Apt, KRYN) in Tucson. AZ has year round flying weather with plenty of really cool places to fly. I instructed at Pan Am for over a year. I average 105 hours a month of flight time with a few months over 125 hours. They pay well and they have a Level 5 CRJ-200 FTD along with a Level D full motion King Air sim. Instructors get free time in the CR2 sim with the ability to sit in on the CR2 systems ground school. Pan Am has around 80 a/c (all Piper) in their fleet with most being Piper Seminoles (the Archers and Arrows all have air-conditioning). All of the a/c are relatively new and their Mx department has won awards, the last 4 years running, state and nation wide for excellence.
Pan Am has international contracts with 5 Chinese Airlines, Korean Airlines and KLM. If you add their FAA students to the mix then their yearly total of students will reach around 500+.
Currently they are starving for instructors. Another friend of mine was hired their as a CFI, he didn't have his CFII or MEI. He signed a one year contract and negotiated his CFII for FREE and his MEI at half price.
THEY NEED INSTRUCTORS.
Pan Am:
http://www.panamacademy.com/a_home/index.html
Sabena:
http://www.sfa.be/ (?)
IATA:
http://www.iataweb.com/