I'd say Alaska is your best bet. You can consolodate all of the miles you earn on Delta, Northwest, American, Delta, and of course Alaska on one card. They are partners with all of them. That way, you aren't limited to flying one airline and you can keep all of your miles close at hand. They also have some good int'l partners. Plus, AS has a big presence down there.