I remember some reports on Twitter saying a backup-and-restore helped with 3G slowness on iOS4. Worth a shot?