I think that eventually "gas" (or whatever they'd be called) stations will provide precharged batteries service: they will remove drained battery (or part of the battery, if it is not monolithic) from car and install a fresh, charged one. Probably, it won't take more time than refueling with gas, as soon as car makers will provide the easy/standard way to install/deinstall car batteries. Also these "gas" stations will be responsible for properly recycling the old ones.
The car makers could develop a standard interface to batteries, and battery and car industries could be totally decoupled. It could be like low voltage devices and AA batteries we use today.
Consumers still can use a long "wall outlet" recharging if they want to, for example, if "precharged batteries service" is not available in their area.
The first rule of intelligent tinkering is to save all the parts. -- Paul Erlich