Although I am focusing all my miles into Delta this year, when I rent a car it goes to Southwest Airlines, Rapid Rewards.

I earn a half a credit with any rental, and can usally get a full credit by doing a little searching. This is equal to 780 to 1560 miles per rental. They don't go international, but at least I get a better bang for my buck.