Ah yes, sorry I'm with ye now.
After consulting with some members of the Nottingham Massive, O2 seems a good choice for mobile nettings. Having a look at their deals, It's £249.99 for the handset and £21.50 a month giving around £765. It does mean maybe waiting a month or two extra than I originally planned. But since I've just checked I only have less than 7 months left on current contract it won't be that bad.