Does anyone have any suggestions for good credit cards (good rewards program, low interest, etc.)?

I recently used my tax refund to pay off all of the credit card debt I have. I am thinking of retiring that card and opening a new line of credit with a new card. My last credit card didn’t really have any rewards (I signed up for it at a Reds game to get the free shirt, and just started using it as my primary card. Stupid, yes). I was just wondering if any of you flutherites have had good experiences with your current credit card situations and have any recommendations. I plan on paying off the balance every month, so I’m not too concerned about the interest rate, but I’d like something that offers some nice rewards if I use it often. Capital One has sold me with their commercials (as far as customizing it for your personal preferences), but I figured it wouldn’t hurt to get some firsthand accounts as well.

Thanks in advance for your suggestions.