Als Zwischenlösung empfehle ich:
1. Die Rechtschreibkorrektur deaktivieren
2. Die Spotlight-Suche in allen Punkten deaktivieren
3. ggf. Multitasking und Hintergrundbilder deaktivieren
4. Einstellungen > Allgemein > Zurücksetzen > Alle Einstellungen
5. Vor dem Start großer Apps „Free Memory“ starten (79 ct.)

Wenn man das alles gemacht hat, läuft iOS4 auf einem 3G halbwegs flüssig. Zwar etwas langsamer als mit 3.1.3, aber viel schneller und mit viel weniger Zwangspausen und App-Abstürzen als zuvor.

Das Zurücksetzen „aller“ Einstellungen läscht übrigens keine Programm-Konfigurationen, SMS, Kontakte etc., sondern setzt nur unwichtige Telefoneinstellungen in den Werkszustand zurück. Auch wenn man das iPhone danach wieder nach eigenen Vorlieben einstellt, ist es viel schneller als zuvor. Offensichtlich werden bei der Rücksicherung nach dem Uptate aus iOS4 Daten inkorrekt eingerichtet, die das Gerät ausbremsen.
Alternativ kann man natürlich auch das komplette iOS4 neu aufspielen und kein Backup rücksichern. Das dauert aber viel länger und man verliert alle Anwendungsdaten. Das macht keinen Sinn und bringt nur Nachteile.