I'm using my N900 on vodafone in and around the Sheffield area and really struggle to get 3G coverage and sometimes any coverage at all.

I used to use o2 with an iphone and 3G coverage was great in the same areas.