Amigo, yo tambien me traje uno de USA, tienes que seguir los siguientes pasos:
1- Conectar el Iphone al PC
2.- Cuando el Itunes te reclame por la sim, debes apagar el Iphone, pero siempre conectado al PC
3.- debes ejecutar el programa Redsnow w95 y seguir las instrucciones
4.- Colocar el Iphone en modo restaurar y comienza solo a realizar el jailbreak (el redsnow)
5.- Una vez terminado, lo desconectas y listo, esta desbloqueado (jailbreak)
6.- Debes agregar una fuentes (source) en Cydia para liberarlo y asi funcione con cualquier chip sim
Yo lo hice y me quedo todo ok, con Jailbreak, SO 4.0 y liberado para cualquier compañia.
Saludos