We did have an alternative to oil based fuels.
They were called horses. Petroleum based fuels are hard to beat when it comes to concentrated energy.
My solution would be to go to a mostly nuclear fueled power grid, then use our coal, tar sands, and oil shale for fuel.
