Ah, the long tailpipe argument...
Even at 100% coal generated electricity, that puts an EV on par with an ~80MPG gasoline car.
Also, gasoline does not appear out of thin air, either. A lot of energy goes into finding oil fields, test drilling (the BP oil spew was a test drill), extraction...