I have an American Airlines platinum visa card that gives me miles with all purchases that I buy.
They also give 5k miles a year plus first class upgrades, plus a companion ticket for $50 dollars, plus lounge access.
The miles are accepted by most of the major airlines (if not all) plus like Quantas and other country airlines.
It has a nice rate too, unless you are late a payment then the rate goes up for a year, then back down again.
Also rates on cash are higher, but for normal credit card use it's pretty good. Good for building up for vacations.