I highly suggest getting the Marriott Rewards card. I believe its 5 points to the dollar when spending at a marriot, 2 points to the dollar for "traveling" expenses (airline, resturaunt, etc.) and 1 point for everything else.

I travel about 65% and have almost stayed in marriott's exlcusively for the last year and accumulated like 320k points during that time.