El iPhone 3G solo llega a iOS 4.2.1. Para actualizar:
Otra vía (inalámbrica, solo si ya estás en iOS 5+): Ajustes > General > Actualización de software. No aplica a 3G.
Haz copia de seguridad antes.