Outside of the US, very high gasoline taxes are common, even in the absence of more general carbon taxes; while gasoline users may still benefit from externalized costs, I think the case is less than clear-cut.