Used Vodafone, O2 and Meteor (in that order) and can say that Vodafone have the widest coverage, although it comes at a price as they are the most expensive network.
The meteor network can be patchy for calls, but is great for texts, as for their website is is rarely offline, unlike the O2 one.