Bueno, solía tener un iPhone 3G y cuando lo actualicé a iOS 3 fue muy lento. Así que lo que hice fue esto:
1) Desactiva la búsqueda de Spotlight (o algunos de sus elementos) - Configuración - > General - > Foco de búsqueda.
2) Reduzca la cantidad de cuentas de correo que se buscan solo para las que necesitaba recuperar.
3) Intente mantener las pestañas mínimas abiertas en Safari, es decir, no deje las 8 abiertas, continúe cerrándolas una vez que haya terminado.
4) Restablecer la configuración de la red al menos una vez al mes. He encontrado que esto también ayuda cuando no tiene servicio, a veces me regresa al instante.
5) Intente usar aplicaciones que requieran menos recursos. Esto significa mantenerse alejado de cosas como Infinity Blade.
6) Intente minimizar cuántos calendarios, contactos, etc. está sincronizando.
7) Actualice a 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 que algunas aplicaciones sean utilizables hace unos años.