I have a AAA card, and they've treated me just fine. The rewards are fine, I'm looking at 25k for a free round trip flight anywhere in the US. I use it just to build credit and eventually get a free flight.
I know it's been said before in this thread but it deserves a thousand repeats: be careful. I have friends who make almost or as much as I do that never have an extra dime because they got buried in credit card debt. And when you're pulling extra shifts so you can pay the interest on food you ate 14 months ago, you'll be hating life. Get one credit card, and never spend more than you can pay off that month, unless it's an emergency. Just use it as an extra step to your bank account to get the benefits, and you'll always be fine. When you start thinking that you have that 10 thousand in credit to spend, instead of what you have in your checking, that's when you get screwed. And credit card companies are not gentle lovers.