Not sure on O2 Andy, would think their abit better than 3 but i've not really heard much about them
If you want my advice then go with good old Vodafone, now they've fucked Singlepoint off who were absolutely fookin awful, their pretty good all round IMO, not the cheapest but it's only a couple of quid a month and I never lose signal round here!

HTH