we pay off our cards each month (used largly for convenience/purchase protection) so I couldn't comment on what the interest is like but our favorites are American Express and one through our local credit union (honestly-if everyone accepted amex we would use it exclusively).
with our amex it's zero fees, 3% on groceries (up to 6K in purchases after which it reverts to 1%), 2% uncapped on gas and some department stores, 1% all else. when we signed up there was a promo for a $200 statement credit if $1000 was charged within the first 2 months (easy enuf to do with christmas shopping). I can let the reward dollars add up and pick when I want to apply them to my account (so just charge what I was going to spend it on then apply the reward amount to zero it out). in our experience amex fights tooth and nail for the purchaser in disputes, pays up on the extended warranty coverage/loss or theft coverage, is VERY helpful/generous with benefits for lost/delayed baggage when traveling.
with our credit union card it's again no fee-it's just changed to a reward based program but we went with it originally b/c it belongs to the "passport" program (so some great discounts at restaurants and travel destinations) and we needed/wanted a card that those who don't accept amex would take. their new reward structure pays 3% for travel purchases, 2% in 2 categories YOU CHOOSE (so if most usage is groceries/gas-choose those 2, if most are
amazon/charity-choose those 2...), 1% for all else.
both amex and our credit union are hyper vigilant about fraud.