I considered the "cash back" cards a few years ago and decided to go with the Citibank American Airlines Frequent Flyer Card. 1 mile for every $1 spent. I can't remember the last time i paid for a plane ticket or an upgrade. I use the card for basically everything including business expenses and pay it off every month. It works for me, YMMV.

__________________
You have your way. I have my way. As for the right way, the correct way, and the only way, it does not exist.