Alternatively, we could charge our cars whilst we drive; wireless electricity is certainly not a new concept, but neither has it become commercially available. A talk on TED I watched recently demonstrates that wireless charging is possible (I've linked this talk below.) If this was put into practise for electric cars, batteries would only be necessary when driving on roads without this technology.
Another develpoment could be solar roadways, where solar panels are built into roads. Again this is only in early stages of development but shows definite potential for energy saving as fossil fuels run out. Again I've linked a video below showing the development of this technology, though I don't expect the whole road system to be dug up any time soon to implement this.