Wife and I have Capital One Venture card. Comes with an annual fee, but also rewards and other things that make up for that in our use model:

- TSA pre-check for free (covers the fee right there), I travel for work and we both travel back to New England to visit family
- 2 for 1 rewards "miles". 100 "miles" gets you $1 in rewards/cash back

It's the card on TV with Jennifer Garner, they say it's flights you get with no black out, however it's really not. You can offset billed things on the card with the "miles", so for flights, you build up the "miles" and then buy an airline ticket via the airline, they pay that off directly to the CC with your miles. We keep it paid off montly so interest is a non-issue, but in the last year we've paid off 3 airline tickets and 2 rental car purchases with it.