Comment by lxgr

Another option is to just tax fuel, which has the nice side effect of being roughly proportionate to actual road usage and pollution.