I think these guys are on to something:
http://www.betterplace.com

The battery is charged at a highly efficient green powered station (or at home) so when you need a charge you just pull in to the station and a robot swaps your near dead battery for a new one.

Effectively zero charge time!

You don't own the battery and so as more efficient ones come out the older ones can be recycled from central locations. They are starting this in places where range is not an issue. (Like Hawaii.) There is no reason why everyone in Hawaii should not be using an electric car.

There is nowhere very far to go, gas is f-ing expensive there as it has to be shipped in, and there are large patches of the island that are in constant sunlight. It's a no brainer. (Not to mention geo-thermal.)

But I digress... these guys are smart, and have an excellent plan in place to roll out. Cars can be converted, or built to use the system from the start.

Think about it... just about anything that lasts that has a battery in it has a way to replace it. (Even if you have to return it to the manufacture. Why not make it easy?