Evidentemente, si lo actualizas con el software KIES..no se irán las "mierdas de movistar"...xD
Para quitarlas tienes 2 opciones:
1) Hacerte ROOT en cualquiera rom que tengas de movistar metida (eso te dará acceso a activar/desactivar opciones y aplicaciones que sin el acceso ROOT no podrías)
2) "Formatear" es decir: meter otra rom que puede ser la oficial sin modificar de android (como froyo)..o alguna modificada (como la darky)
Hagas la opcion que hagas..perderás la garantía, la buena noticia es que si metes la pata tiene facil arreglo en el SamsungGalaxyS y te puedes librar de las demos y aplicaciones ponzoñas que "regalan" de serie xD. La mala noticia es que pierdes la garantia...pero siempre puedes dejar el movil con la rom que tenias.y quitar el acceso root..y llevarlo al servicio tecnico si hiciera falta.
EDIT: Se me olvidaba decirte que antes de trastear...guardes copias del listin, imagenes, sms y tal...pero para los SMS no uses el KIES pq luego no puedes volver a meterlos en el telefono, usa una app que se llama "sms backy&restore"..está en el market.