Also check out United - they have an Economy Plus access with Premier Fast Track for $799 USD - it requires 15 segments (as opposed to normally 30) or 15,000 miles (instead of 30k) to reach Premier. It's a decent deal if you will be flying UA or *shudder* US Airways.

Look for the "Economy Plus Access" under the Services & information tab on their main webpage.