[MÉTODO 1]: Este método ha funcionado con Android 4.0.3 en Samsung Galaxy S2 NFC GT-i9100P. También funciona con otros Samsung.

Lo primero es hacer Root:
1 - Bajar el pack necesario, descomprimirlo y pasarlo al móvil.
2 - Encender el teléfono sin tarjeta SIM.
3 - Instalar algún explorador con acceso root como ES File Explorer ó Root Explorer.
4 - Activar depuración USB y Orígenes desconocidos.
5 - Instalar ExynosAbuse v1.40 y rootear pulsando donde dice Root Device. Aceptar los permisos de Superusuario.
6 - MUY IMPORTANTE: hacer un backup de la carpeta efs con el explorador de archivos y ponerlo a buen recaudo. Pedirá permisos de Superusuario.

Una vez rooteado se procede a liberar:
7 - Instalar BusyBox. También pedirá permisos de Superusuario.
8 - Instalar GalaxSim Unlock v1.02, volver a hacer el backup de EFS con esta aplicación por si acaso y pulsar Unlock. De nuevo aceptar los permisos de Superusuario.
9 - Reiniciar.
10 - Por seguridad, volver a desactivar depuración USB.
11 - Insertar SIM y comprobar que se ha liberado.

Actualización:
[MÉTODO 2]: En Jelly Bean ya no funciona el método de rooteo con ExynosAbuse, así que hay que hacer root de otra forma.
1 - Bajar CWM-SuperSU-v0.99.zip y pasarlo al móvil sin descomprimir.
2 - Encender el teléfono en modo recovery. Esto se hace manteniendo presionados Vol+ + Home mientras enciendes hasta que salen las letras de Samsung. No confundir con el modo download que es Vol- + Home + Power.
3 - Desde el recovery flashear el archivo CWM-SuperSU-v0.99.zip y reiniciar.
4 - Ya eres root, pero se recomienda instalar algún explorador con acceso root como ES File Explorer ó Root Explorer para hacer un backup de la carpeta efs con el explorador de archivos y ponerlo a buen recaudo. Pedirá permisos de Superusuario.

Si además quieres liberar puedes hacerlo con el mismo método de antes:
5 - Bajar el pack del método anterior que contiene el GalaxSim Unlock v1.02, descomprimirlo y pasar el GalaxSim Unlock v1.02 al móvil.
6 - Activar depuración USB y Orígenes desconocidos.
7 - Instalar BusyBox. También pedirá permisos de Superusuario.
8 - Instalar GalaxSim Unlock v1.02, volver a hacer el backup de EFS con esta aplicación por si acaso y pulsar Unlock. De nuevo aceptar los permisos de Superusuario.
9 - Reiniciar.
10 - Por seguridad, volver a desactivar depuración USB.
11 - Insertar SIM y comprobar que se ha liberado.

Compatibilidad ExynosAbuse v1.40:
(Aunque tu dispositivo no esté en la lista podría ser compatible tanto con el exploit como con el fix)
Samsung Galaxy S2 GT-I9100
Samsung Galaxy S3 GT-I9300
Samsung Galaxy S3 LTE GT-I9305
Samsung Galaxy Note GT-N7000
Samsung Galaxy Note 2 GT-N7100
Samsung Galaxy Note 2 LTE GT-N7105
AT&T Galaxy Note 2 SGH-I317
Verizon Galaxy Note 2 SCH-I605 both locked and unlocked bootloaders work
Samsung Galaxy Camera EK-GC100
Samsung Galaxy Tab Plus GT-P6210
Samsung Galaxy Note 10.1 GT-N8000, GT-N8010, GT-N8013, GT-N8020
Google Nexus 10 not compatible, Exynos5


Compatibilidad GalaxSim Unlock v1.02:
Aplicación para desbloqueo SIM en Galaxy S / S2 / S3 (y variantes) para utilizar cualquier operador de red. Funciona en JB.

Nota: todo lo que hagáis será bajo vuestra responsabilidad.