...and if someone bites the bullet and starts a licensed exchange, the fun's only starting -- where to find registered securities to trade???
It's not currently possible to start a licensed exchange. There aren't any laws to make it possible.
http://www.sec.gov/divisions/marketreg.shtml
Those laws don't apply to cryptocurrencies or Bitcoin.