It's essentially impossible to charge a battery in the same time as filling a gas tank. The currents involved would be immense, and besides requiring heavy-duty conductors and power electronics, such high currents would incinerate any lithium-ion battery on the market today in spectacular fashion.
Battery swapping is probably the most practical solution, but developing a standard battery pack that can be used in a variety of models and easily swapped - not to mention the logistics and tracking to distribute them nation-wide - would probably take longer than developing higher-capacity batteries.
Perhaps a breakthrough in capacitor power density? Otherwise, yeah, swapping seems like the most realistic option.
Nanosafe batteries charge in 10 minutes http://www.nanobus.org/dotnetnuke/Technology/NanoSafe/tabid/...
I don't get too worried about my car's total range since I can just stop and get gas every 10 minutes in town. But the problem with electric is that it takes 10 hours to recharge. Is there a solution to that besides hybrid gas/electric?