Spekkio,
First off, I realized that I stole your avatar. My bad, but I'm not changing it :).
In my experience with rewards cards, I'd go with an airline rewards card that you frequently fly.
These usually have the best return IMO. I have an Alaska Airlines platinum card that I pay...