I agree with Kevin: forget playing with the gas tax, and focus on eliminating all the of the ridiculous direct subsidies to oil companies. I promise, they'll keep pumping the stuff anyway.

Update Alex Knapp had the original thought; forgot to link him too. Let me correct that error now.