This is going to be the fun problem with dealing with a new basic type of motor
Gas, for all its problems, has an excellent infrastructure. We have created solutions for storing, transporting, and taxing it. The gas tax is probably one of the easiest to pay and doesn't sneak up on you because it is payed in relatively painless small amounts.
Non-liquid solutions (electricity) are going to be a problem. I would imagine in a sane plan (not Oregon), we would just increase the cost of electricity to account for the roads or mandate that cars have a special plug-in (the paddles for example), and tax that electricity differently. This assumes we improve the power grid so everyone can actually plug-in a vehicle without blowing it up.
I was hoping bio-diesel (made from non-food crops) would be the energy winner, since so much of the current infrastructure and taxing policies could be reused.
Oregon's plan is going to be a pain for the people just getting by and it is so wrong headed from a travelers point of view it isn't even funny. The logistics of this system are so out of whack - I can only imagine the coming IT boondoggle.
Oregon - simple solution - increase your gas tax and use gas and motor licensing fee money only on roads and not your other pet projects.