I swapped from O2 to EE earlier this year. I got very poor 3g at London Bridge and O2 doesn't do 4g on the iphone 5. With the exception of that I had very few issues with o2 over 10 years or so.
Unfortunately I can't say the same for EE. I'll get to the end of my 12 months and move...