Tienes que irte a la pagina de Apple y descargarte el iTunes 10.5, cuando se haya instalado conectar el iPhone al ordenador, abrir iTunes (si no lo tienes puesto para al conectar se abra) y automaticamente te dirá que hay una actualizacion nueva y que si quiere actualizar. Le das a descargar y actualizar. Y lo dejas. Luego sigues los pasos.
Saludos, es facil, yo lo hice a la primera.
Edito: casi se me pasa, antes de actualizar, haz una copia de seguridad. Supongo que te lo dirá. Si tienes dudas preguntalas.