Not sure about the current deals etc (although online is your best bet with O2) but in terms of coverage and network quality we have been No. 1 since September 03 and keep getting better, for 2G anyway

And if you go with O2, you will be paying my wages!!!