Depende mucho del tipo de usuario que seas.
Un iphone es muy fácil de usar, digamos que la curva de aprendizaje inicial es mínima, pero a cambio en mi opinión le faltan cosas como widgets y mejorar el sistema de avisos. Tienes tropecientas aplicaciones, 99% de ellas inútiles y tienes que aguantar el itunes (!!!!). Apple mantendrá su software actualizado varios años. La pantalla es más pequeña que el Galaxy S pero con mucha más resolución.
Con un Galaxy S te puede costar un poco más acostumbrarte a él, pero una vez entendido su funcionamiento la posibilidad de personalización es mucho mayor. Su uso es ágil y cómodo, nada que envidiar a la manzana. El software estará actualizado hasta que Samsung quiera (no se sabe) y hay menos aplicaciones para android, aunque las importantes están (excepto tomtom, que ya les vale). La pantalla es grande pero poca resolución en mi opinión. Si quieres un Android creo que lo mejor son los teléfonos de Google (Nexus One y Nexus S).
El resumen, depende del tipo de usuario que seas y sobre todo yo me inclinaría por uno o por otro según el precio. Ninguno de los dos vale lo que nos cobran por ellos.
PD: tengo un iphone 4.