There is a special breed of rewards cards – gasoline credit cards. They usually give you 2 – 3% of your purchase of gas and 1% of everything else. Some cards waive first year annual fee, some have no annual fee. Most let you redeem cash or a credit on your card. You can check out this link and compare them:
http://www.creditcards.com/gas-cards.php