I could see gas stations, in the future, adapting by adding electrical connections for electric cars. The cost however is a lot more than most people suspect. First of all, to charge a battery in the five minute time frame some have allocated would take a very large electrical wire. I calculated 2500A for 5 minutes to completely recharge 50kWh of batteries. The largest wire, rated 600V and below, in the NEC only goes up to about 700-800A. You also need to consider single phase to ground faults. If there is a fault on the system do you have a circuit breaker or other protection device to prevent the surge from destoying your battery pack or producing a dangerous arcing fault. A switchboard would need to be installed to have the appropriate protection gear inside to prevent dangers from a fault.
One possibility is to up the voltage to a 4160V feed. This would greatly reduce your wire size, however, it will cause many other problems. First being that the Tesla Roadster currently has a transformer/AC-DC converter to get the voltage from 120/240VAC to the operating voltage of the battery pack. If the supply voltage was raised to 4160VAC you would need a much larger transformer adding weight and taking up valuable space. This also creates a hazard for normal users. Dealing with high voltage equipment is much more dangerous than dealing with low voltage equipment.
Currently no electric vehicle is setup to support a quick charge infrastructure, even if the Toshiba batteries were installed. The only way I can see quick charge working is from parallel feeds. This would require future electric cars to need multiple connections, 10 or so should do the trick. Each connection would charge a portion of the battery pack and eliminate the complications with trying to charge the whole pack from one source. You would still need a panelboard/switchboard to protect each connection but 10 small circuit breakers probably would be comparable in cost to one very large circuit breaker. That's most of my thoughts on the subject.