I don't like the Capital One card because they don't let you apply partial credits. For example, if you have 20,000 points but your ticket costs $220, you can't apply the 20,000 points to it. It must be $200 or less to apply the full credit. But since Capital One is one of the only cards that don't charge a foreign transaction fee, I'm keeping it. I have the lower point value Capital One (1 point per dollar spent), because the Capital One Venture card has an annual fee. I don't pay fees for credit cards - in my mind, paying a fee wipes out some of the benefits of the card.
The airline card of choice for us is American Express Blue. We get 1.5 points for every dollar spent, and you can apply the points for partial credit. I just did this - got a $150 credit on a $400 airline ticket. It's a no-fee card and Amex is now taken almost everywhere.