With smart metering, EVs can also feed energy back to the grid during transient demand peaks. Users won't notice if 5% of their battery is ringfenced for grid storage, but it'll provide a vast proportion of the storage capacity we need to manage an all-renewable grid.
Between the rebalancing of peak and off-peak demand and the potential to use EVs for grid storage, the widespread adoption of EVs is likely to be of net benefit to the electricity grid.
http://www.caiso.com/Pages/TodaysOutlook.aspx#SupplyandDeman...
Although demand at 7:00 AM is 5 gigawatts above the 4:00 AM nadir, it's still 15 gigawatts below the 5:00 PM peak. Since electrical generating and distribution systems are sized to handle those early-evening peaks, shifting charging some hours away from the traditional peaks (either direction, later or earlier) should allow vehicles to recharge daily without increasing daily peak demand.
What about places that aren't California? Even places that have more seasonal electricity demand in the winter than in the summer, like the UK, see their daily peaks in the early evening. Peak demand hours are more about human behavior than geography. People come home after work, cook dinner, turn on lights, do chores... Traditional peak demand hours coincide with this burst of domestic activity. Scheduling charging away from the traditional peak electricity times makes more efficient use of existing infrastructure and allows peak distribution/generation capacity upgrades to be delayed and minimized even with rising adoption of home-charged EVs.
jasonmaydie showed that even if a problem is solved it can still be a "problem"
http://www.caiso.com/Pages/TodaysOutlook.aspx#SupplyandDeman...
It's even better for places where renewable generation is more weighted toward wind than solar, like Texas, because wind output tends to peak while people are sleeping and demand is otherwise low:
http://www.ercot.com/content/cdr/html/CURRENT_DAYCOP_HSL.htm...