My Costco Visa gives me a 4% rebate on gas that is purchased anywhere.
On a… sort-of… related note, I saw a sign at the Costco station today informing customers that, as of July 5th, only people with current Costco memberships will be allowed to buy gas there.