Imagine stopping at the charging station and having the entire battery pulled out and replaced with a charged one, pit-stop style. It completely neutralizes the #1 complaint about how long batteries take to charge, since there should always be a supply ready-to-go at the station.
This would be an automated, underground mechanism - you wouldn't even have to leave your car.
It will be faster than filling up a tank with gas.