I make the Eugene to "Phoenix" flights quite often. No one beats Allegiant Airlines on price or convenience, though the smaller planes have the standard 2+2 configuration and the overhead bins are tiny. Direct flights seldom lose your baggage and these planes homebase in Mesa and Eugene. Mesa Airport is the former Gateway Airforce Base and is an easy drive north to the "60" Superstition Mountain Freeway Allegiant is the only carrier and it's a tiny terminal with tons of FREE parking. Nice folks, too.
http://www.allegiantair.com/aaIndex.php
Connect with Addicted To Quack