California ISO is forecasting a peak demand today of 28415 MW @ 7pm. This morning's low was just shy of 21000MW @ 3am:
http://www.caiso.com/outlook/SystemStatus.html
So that means there's at least 8000MW of spare generation capacity at night.
8000MW * 1000kW/1MW * 1 Tesla/10kW = capacity to charge 800,000 cars @ 40A simultaneously.
I expect that eventually we'll get smart EVSE's and cars that can regulate charging current/stagger charge times to allow several million cars to charge without overloading the grid. For reference, it looks like there are ~20M registered cars in CA
EDIT: Daytime capacity is something in the mid 30GW's