1. Simply recharnging most conventional battery chemistries is just out of the question. Most take hours. Apparently some exotic ones can take 10 mins, but I'm not sure what the tradeoffs are.
Even without the demand for the types of batteries that all electric cars require battery tech is advancing rapidly. An expanding electric car market will only speed up this process.
2. There are things like supercapacitors which do solve the recharging problem, but those are a very new technology and I suspect there are downsides.
Supercaps right now can both charge and discharge VERY fast. Pretty much as fast as you can feed them current or draw it. Their problem is capacity but there are a number of research projects under way that are working to expand that.
3. Any technology based on actually putting electricity into the battery has to contend with very high power draws. A "gas station" might need 300kV supply lines and look more like an electrical substation.
Electric cars will make most conventional service stations a thing of the past 90% (this is my gut talking, I'm too lazy to pull numbers) of fill-ups are for people commuting. The infrastructure is already in place for these people to charge at work and overnight (when the electric grid is underutilized) at home. It seems like 90% of the argument against electric has to to with long haul trips. While this is an issue that needs to be addressed, it really should not be the center of the discussion.
"Open the pod bay doors, HAL." -- Dave Bowman, 2001