I've recently gone with Three after having enough of giffgaff/O2's treacle slow GPRS speeds, their 3G coverage in rural areas around here is none existent too. So far I've found 3 to be great, their 3G seems much more responsive than O2.
Only a minor issue though... at first, I found I never...