Yes, there is a fair bit of infrastructure to put in. Many places are putting in their own chargers, be it 1 or 2 designated spots (a couple of strip malls near me have them) or an entire parking lot of charging stations (like BCIT just installed). I live near Vancouver, so I am probably seeing a lot more progress than most of North America, but once its been proven to work in one city, others will follow. Where I live, almost all new structures are getting high-amperage cabling laid during construction to facilitate future charger installations (even private homes), so the infrastructure is already being built.
As for the cost of power, most estimates put it at around $3 for a full charge (from dead to 100%). For existing paid-parking garages, they already have the ability to charge for the parking spot by the hour/etc, so simply adding a flat percentage increase should take care of the cost of any power they consumed (just like the costs of maintenance and security are already included in the ticket fee). There are also chargers on the market that have built-in transaction systems for credit cards or coins similar to how a parking meter works.
I spot (without looking for them) at least 1 electric car almost every day during my daily commute (more if I drive instead of taking the train) compared to them being almost non-existent only a year or two ago.
Google the term "energy density". Hydrocarbons beat any non-nuclear alternative in this department, which is a large part of the reason why they're cheaper than the competition. I can put 14 gallons of gasoline (roughly equivalent to 1.8 billion joules or ~512 kilowatt hours) into my automobile in about one minute. I can't fully charge my cell phone battery (with a paltry capacity of ~10,000 joules) in less than an hour....
I think you just answered your own question.
Yes, sellers usually do check the addresses (though this may not be required depending on their CC handler). The reason they do that is because they don't want the bank to go after them later if the purchase was fraudulent. Any merchant that gets a high quantity of fraudulent traffic is most likely going to have to the CC handling privileges revoked, so the chances of getting away with it for long are slim. The notable exception is places like E-Bay that have a fair bit of financial baking to them and enough presence to keep the banks at bay. I know very well (having caught a credit card thief in-the-act) that stolen credit cards are fairly easy to use on E-Bay to order expensive items to shady destinations for extended periods of time.
He has not acquired a fortune; the fortune has acquired him. -- Bion