Yep, monopoly can fall, like everything else. Still the statement "natural monopoly is a myth" is false. Besides - states can fall just like companies. They are just bigger and fall slower than companies, but they eventually all fall.
But people do have a choice, at least in the well run countries. They are more like share owners than customers - they can vote on who will be on the board. And they can migrate if they doesn't like some policy. For example in EU you can always move to another country if you don't like your own. It's why I don't support global government or too close unification of EU. I prefer to have a choice.
Proposing to change states into system of companies is a risky experiment. We know how to organize states so they are quite just. Some people doesn't want to follow that schema because they want power, but we know how to do this if we want to. On the other hand we don't know how to separate power without a state and universal laws. It all sounds nice in theory, but in practice it probably would fail spectacularly. I don't want to be part of anarchism experiment - if you want to do sth like this please do it on volunteers.
BTW google started in 1997 IIRC. It's like the old movies that came out decade age = in nineties :) Makes me feel old.