I have the same problem with '3' I have a full signal plus 3G showing at the top of the iphone 4 and nothing happens. It usually drops to 'searching' then comes back to 1 bar and a small circle. Totally useless in the centre of Birmingham.
Wasn't there a report recently saying the standard phone with text only operates much better than smartphones?