Just to mention one other option - American has a Gold and Platinum challenge (that has been discussed elsewhere), but it lets you obtain Elite status very quickly (1 or 2 flights) if you fly internationally, especially in business class or full fare. O think they also let you redemm for award travel last minute, although there is a $50 expedite fee.
Email me or search the board if you want more information on the Challenges.