i always found vodafone to have really good coverage but o2 atm have the best deals as far as i cant tell, but their whole unlimited 3g crap when its really 500mb some one should have them done for false advertising.. because every mb after that costs £3..
guess it just depends where in the uk you are, i want to find one uk carrier that has true unlimited 3g on pay as you go