Should I Get a New Credit Card?

I recently came across a post on cash back credit cards over at MillionDollarJourney. He also has a follow up here. RedFlagDeals also has a good comparison of rewards cards which is worth a look.
It got me to thinking that maybe i should get a new credit card and [...]