The thread here covers a lot of the topic.
Bottom line is that some generators produce clean enough power, and some generators do not. The cheapie portable units of up to 10 kW are likely not going to have clean enough power. My experience with my home standby 25 kW generator is similar to Nigel's in that it will continue charging. We haven't definitively answered the question whether a small inverter generator will work, with some experiences positive and some negative. One important point is knowing how the system is grounded and bonded, because the Tesla requires a stable ground and the voltage of ungrounded conductors ("hot") must be stable relative to ground.
Thanks FlasherZ, I was wondering about that. I have an 8KW portable generator and it is only for emergency. I haven't use it in more than 5-6 years but It is good to know if I can count on it to charge my Model S. Since it is a Tri-Fuels generator, I will be able to keep it on with my natural gas line and keep it running without having to refill the tank with Gasoline (it is hard to find gas when everyone is also looking for one when blackout, during Hurricane season). I will keep looking to see if anyone have already try out, with results.