Pues yo tenía un iPhone 3G y cuando lo actualicé a iOS 3 era dolorosamente lento. Así que lo que hice fue esto:
1) Desactivar la búsqueda en Spotlight (O algunos elementos de la misma) - Ajustes -> General -> Búsqueda en Spotlight.
2) Reducir la cantidad de cuentas de correo que se recuperan a sólo las que necesito que se recuperen.
3) Intenta mantener un mínimo de pestañas abiertas en Safari, es decir, no dejes las 8 abiertas y ciérralas cuando hayas terminado.
4) Restablecer la configuración de la red por lo menos una vez al mes - he encontrado que esto también ayuda cuando usted no tiene servicio, sólo vuelve al instante para mí a veces.
5) Intenta utilizar aplicaciones que consuman menos recursos. Esto significa mantenerse alejado de cosas como Infinity Blade.
6) Intenta minimizar el número de calendarios, contactos, etc. que tienes sincronizados.
7) Actualizar al iPhone 3GS/4/4S - todos son más rápidos, el iPhone 3G tiene un procesador lento.
Espero que esto ayude. Esto realmente me ayudó a acelerar mi iPhone 3G y hacer ciertas aplicaciones utilizables hace unos años.