I use my Barnes and Nobles Mastercard most of the time. If you already have a Barnes and Nobles membership ($25 a year) AND buy books new, I'd consider this. Since getting it 2 years ago, I've racked up $400+ in free gift cards, one of which went to a $25 membership renewal fee, and I still have a $25 gift card in my wallet right now. That's a lot of free manga.
They also seem to have a (slightly) longer grace period than the other cards I have, and I have about 5 cards, 3 I haven't used once in the past 1-2 years. It's also a platinum Mastercard, so it comes with all the benefits of other platinum Mastercards, which usually require an anual fee anyways.
The other cards I have are:
Bank, for overdraft protection, which is pointless unless somehow it blows through my savings first. I haven't used this one once since getting it about 4-5 years ago. I'm not even sure it's not expired.
BoA, since it was my first card, and it does have my highest limit (and interest, unfortunately, so I use it only for emergencies and try to pay it off first, such as when my cat needed surgery Christmas Eve).
Sony card, opened for the PS3 discount; paid off now, and only have it open for Sony rewards.
Target card, which barely counts. Opened it for 10% off my 360, used it a lot but stopped because they raised the interest rates on it recently due to the new CC changes, while all my other cards are lowering it. The reward isn't great either; spend $1000 to get a 10% coupon for one day, but it expires a month after you earn it. You'd need to spend at least $100 in one day to make it more worthwhile than 1% back. If the 10% off coupon didn't expire so fast after you earn it, it'd be a pretty good thing.
tl;dr: I guess I got really side-tracked, but my advice: Get something with rewards like Amazon's card, with no annual fees if you can help it. Don't charge things to it that you don't have money to pay off on the next bill and you'll never pay a cent in interest. And personally, I don't like BoA, and I hate Capital One, but that's just me.