I'm with Orange at the moment and have been for a long time.

The service is excellent, hardly any holding or problems getting in touch with customer service. I lost the back half of my phone once when out on the beers, I gave them a ring the next day and a new one was on my doorstep the following morning!

But that said, I may shift to o2 soon as I don't get much of a signal in my new office!