3G is unusable with iOS4 for me too. Only way to keep using it is to close all open Safari tabs and occasionally do the following: hold sleep button until power off screen (swipe) then hold home button until home screen returns.