Those are indeed fair points to remember here - as I live in Arkansas (where the heaviest trucked interstate in America runs through), we definitely have to keep fuel taxes in mind otherwise our roads would be in much worse shape. One issue we in that regard is that trucks can cross Arkansas without refueling so we tend to get a LOT of road ware without a corresponding tax stream (from refueling) in which to maintain the roads. I can't speak to exactly what the state has done to address that, but our interstates have had a considerable amount of attention over the last few years - which is good for all who travel the roads.
I do like where the price of fuel is NOW compared to the days of nearly $4 per gallon gas!
Our state taxes are currently 24.5 cents per gallon on gas while diesel is taxed at 28.5 cents per gallon, so using Pedro's numbers, Arkansas is taxed somewhat below the average but Arkansas is below average on wages as well.