Maybe that's it? I'm in central London so assumed that I'd get 3g everywhere.
Is there anyway to give the phone priority when using GPRS/EDGE?