Con la salida del iOS 4 muchos están descontentos y desean volver a la versión anterior.
Para restaurar a la versión 3.1.3 una vez descargado el firmware, enchufas el iPhone, abres iTunes. Te vas a tu iPhone, y manteniendo pulsada la tecla ALT (opción), pulsas en Restaurar. El iTunes te pedirá que le indiques donde está el archivo de la 3.1.3 y con extensión ipsw que has descargado.
Aquí están todos los enlaces para descargar el firmware 3.1.3 desde Apple: