I really prefer the idea of trading in your battery instead of quick-charging it. A - it'll never feel quick enough for people. B - if you have a battery to trade in, then you get a fully-charged one.
It'd be like a propane tank for your grill. Your key could unlock it, and if it's too hot or heavy or whatever, the gas station person would do it - boom - more jobs.
They can scan the battery you're trading in and scan the one you're getting so it's all on the up-and-up.
Battery stations with mini-marts, everywhere, to replace gas stations.