A CHAdeMO or any other DC fast charging station is expensive ($10,000 at a bare minimum I believe), but everything is self contained, such as the inverters, etc. As far as Industrial power you do need at least 480v. But I was thinking about this. The new J1772 standard has 2 levels of DC charging, DC1 is up to 40kW and DC2 is up to 100kW (
http://www.sae.org/misc/pdfs/chargingtable10-3-2012.pdf). I was thinking specifically of Alice's Restaurant. The smaller 40kW charger might be small enough to avoid having any major work by the electric company. But that is guessing. If not one company is selling a less expensive 25kW CHAdeMO charger. But either would be more than enough to fill a Leaf or any elmoto in a timely manner. I would only put one in if the smaller and cheaper Level 2 AC chargers were making money and there was enough traffic to warrant it.
As I have read in this thread there now seems to be enough people on EVs that they are starting to report broken and neglected stations. I think the days of unnoticed charging stations are numbered. As far as CHAdeMO stations, the cost of them is high enough that I do not see then ever being free ($7/hr in Chicago according to Cars.com). That said, it seems even less likely they would be put somewhere unnoticed.
I'm not sold on the charging stations at gas stations. I'm of the shopping mall/movie theater/restaurant theory. The Cracker Barrels here in TN supposedly have CHAdeMO stations at them. They line the interstate from Nashville, to Chattanooga, to Knoxville (well just short) and back to Nashville. I have no idea if they are actually in and working. When I get my 500 running I plan on a road trip to see.