Ajustes - Conexiones inalambricas - Redes Moviles - Nombres del punto de acceso, ahi lo encontraras.
A mi mi S2 de movistar (liberado por imei), no me dejaba cambiar el APN, o no me lo memorizaba. Queria poner una sim portuguesa de TMN, y me dejaba llamar y recibir, pero no conectar. Con android 4.0 olvidate, a partir de esa version creo que ya no se puede cambiar el apn. Bajé de version y rooteé, y ya puedo hacer lo que quiera. Tienes programas como: Tweakker o APN Manager, que te permiten cambiar el APN por otros ya predefinidos. Esta muy bien APN manager, porque una vez configurado, con un simple widget cambio de movistar a TMN con una pulsacion.
Espero que te sirva la info.
Un saludo!