We usually call at Costco on the way to the airport and stock up on some bargains (I usually find it excellent for activity books for the kids to use on the plane) and fill up with petrol. The gas prices there are usually very reasonable.
I seem to recall that they accepted American Express, which I know is different to UK Costco, but they might have changed that or my memory might be failing me.