Lots of businesss go for Vodafone. I believe they have the best coverage.
I think you should visit their site and check the plans they offer and then visit O2 and compare.
If you find O2 are cheaper, contact Vodafone and try and get them to match the price
