Hello,
In Europe, you have several middle-size countries in which local operators can develop, and then make agreements with each other to allow for international communications. It works, though it's more expensive (texting my firned in Hungary from the UK costs more than texting someone in the same country).
In the UK alone, I know of 7 significant nationwide mobile phone operators (0range, Vodaphone, O2, 3, Virgin, T-Mobile, Tesco), and I'm sure there are a few more (OK, at least two of these are "virtual" operators which piggyback on the network of another operator, but still, that's more competition).