I have contracts on both Vodafone and 3. Surprisingly, I've never had a problem in terms of receiving a signal with 3 but with Vodafone, it won't cut off but just constantly fluctuate between the range of 2G and 3.5G.

It does help that I'm in London though.