AML/KYC
Anti-money-laundering regulations would be my guess. Big Brother wants to keep tabs...
I do not have any real idea if that BTC in NYC now will let you buy BTC w/out ID. When I saw that, I emptied ALL the cash in my wallet to buy BTC! Then I went to a regular ATM to get some cash for the rest of my visit.
Having a truly private way of buying & selling BTC (barring scam operations) would seem to be a gold mine for whoever can pull that off.
* * *
But, I am also interested in other ideas of services that our community would like to see.
Well, I'm currently developing Navette - prepaid Bitcoins
You can buy these prepaid bitcoin topup cards and cash them out to Bitcoins on the Navette site