Tesla's supercharging stations charge at 135kW 400V DC, recharging >50% of a 85kWH battery in 30 minutes. The power is delivered from a large (>300kWH) battery pack installed in the charging station, which is continously trickle-charged from the grid. There will also be swap stations implemented, swapping out the entire 85kWH battery pack in 2 minutes.

This is largely a solved problem, both from the sides of technology and deployment. It's just that public perception hasn't caught up yet. Give it 5 years and just about everyone will want one of these cars. For everyday use you won't even need the quick-charge capability.