The Road Pricing debate in the UK is much more advanced than the US. Many reports and white papers have advocated adopting road pricing to reduce congestion and pollution (though whether the fuel tax would be reduced is not quite clear, one suspects no). This has garnered some public debate, being shown on the national news and in the daily newspapers. The Telegraph has a link
to a petition at Number 10 Downing Street that opposes road pricing. To date 58,676 people have signed. I did not see a petition in favor of pricing. After the public comment, the government will make a decision, though I am doubtful the public comment will actually affect the decision.
While the success of the London Congestion Charging scheme are impressive, it is unclear whether the rest of the country is willing to go along with still higher prices to travel (fuel here is near the equivalent of $8.00 per gallon).