> It became illegal because competitor operators were a threat to AT&T.
Actually you're wrong; it was made illegal because most people in command back then thought that it made more sense. See http://en.wikipedia.org/wiki/Natural_monopoly.
Free-market religion is relatively new, and remains largely questionable.
Secondly, it's kind of silly to think about web monopolies when users can freely change operators. Google, Facebook etc have to work hard to maintain their users.