I posted up a link to a CC discussion forum a while back. With the immense number of cards out there these days, and varying offers each one has... you should really have about 3 different cards in your name to maximize your savings over time.
Between cash back, thank you points, miles/points, free stuff, you should be earning quite a bit by just using your cards at the right places and using the RIGHT card and taking advantage of their offers.
Example - in the past 2 years I have been using a Hilton Hhonors card and maximizing my points to the Hilton hotel chain. I have over 300,000 points there now. That's good for TW0 6 night hotel packages anywhere in the world with no blackout dates. And on my airline miles card, I've got enough for a nice upgrade on an international flight for my wife and I.
Gonna make for a good vacation. Didn't take much work at all.. just use the CC instead of the debit card.
APR should be the last thing you worry about with a credit card.