Android phones, apps and tablets

The 'best' they could do for me, after being a customer for over ten years, was a £32/month contract giving me 600 mins and 500mb of data, with a £59.99 upfront charge.

After 40 mins on hold.

I am leaving them out of principle.

Where do I go now? Can someone help me get a good deal because I'm clearly shit at this. I want a good phone, like an HTC One X, I don't need to wait for a Nexus because I need a new phone ASAP.

I also don't want to pay much more than £30/month and as little an upfront charge as possible.

I used http://www.omio.com/ last time I switched, got a great deal, involved a cashback thing, but that was super easy to claim.