runb4fun - I think cashback right now is the better option. What cards are you thinking of?
rt1flea - the Exxon Mobil Fleet looks like a decent idea, especially since I could link to a Speedpass and make it easy. However, their rebates for me would be low - as much fuel as it feels like I use all the time, I'm not over 500 gallons a month. Realistically though, between the two cars, we are probably at 150 gallons a month, which is kind of insane for a household I think!