Seriously, O2 is one of the best networks there is.
For price, coverage and network performance O2 outshines Vodafone everytime.
The only reason I would go to Vodafone is if they are the network to bring out the Apple Iphone, which reports suggest they will be the network for Europe. Which is a shame, as they are crap.