If I was no longer able to have an iPhone then my second choice would be the samsung galaxy s3 on 02.
The s3 is higher spec than most phones on the market and 02 provides me with great coverage where i reside and work, with the tariff I'm on giving me value for money.
Honestly, I might give one of those Windows phones a shot if i were to be banned from the iPhone...they look a bit interesting, new & different. I'd probably regret it a few days in, but heck.