I have a proposal: the price you pay for gas is directly proportional to the size of your vehicle. In other words, the price is inversely proportional to the fuel economy of your vehicle. That way, people who like to drive Hummers regardless of the pollution and the hit to fuel supply, pay much more per gallon than those who drive more fuel efficient vehicles.
They can have a scale at the pump which weighs your vehicle and sets the price!