TUTORIAL DESBLOQUEIO DE OPERADORAS iPHONE 3G e 3Gs.
Para aqueles que tem um iPhone 3G ou 3Gs (new bootrom) bloqueado, ÓTIMA NOTÍCIA! 
É  muito simples e não vai usar nem o iTunes, e mais, tudo que tiver  instalado de aplicativos, jogos e configurações, vai ficar do mesmo  jeito sem perder nada! 
Se seu iPhone já está com jailbreak e Cydia instalado, não tem problema, vai continuar com está.
O procedimento é fazer um upgrade da baseband (firmware do modem) para 06.15.00
1) Baixe o Redsn0w 0.9.6 Beta 5 (só serve esta versão) .
[download]http://www.mediafire.com/?7rpizgmm51gphr1[/download]
2) Baixe a versão oficial que está rodando no seu iPhone (4.1 ou 4.2.1) direto dos servidores da Apple .
AQUI:
Baixe Firmware do iPod, iPhone and iPad-Cortesia ClanGSM Brasil
3) Execute o Redsn0w em modo de compatibilidade com Windows 98.
4) Clique em BROWSE e selecione a versão de iOS que está no seu aparelho (4.1 ou 4.2.1).
5) Se o seu for 3GS vai perguntar se ele é novo bootom. 
Se for, clique em "Sim", depois em "Next".
6) Se seu iPhone já tiver com jailbreak, desmarque "Install Cydia" e deixe marcado somente "Install iPad baseband"
Obs:  vai aparecer um pop-up dizendo que esse procedimento é irreversível e  anula garantia do aparelho. Como geralmente isso se aplica à aparelhos  bloqueados vindos do exterior, não existe outra solução, e mais, vc já  não tem garantia!
Confirme que sim, e depois clique em "Next".
7) Agora o próprio Redsn0w vai te orientar a você colocar o aparelho em modo DFU. 
Basicamente  é o seguinte: com o aparelho conectado no cabo usb, desligue o aparelho  totalmente. 
Somente quando desligado totalmente, clique em "Next" e  siga as instruções: 
Segure o Power por uns 3 segundos. Sem soltar o  Power, segure o botão HOME por uns 10 segundos. Solte o botão Power  mantendo apertado o botão Home.
8) Agora senta ou vai dar uma volta... 
E NÃO DESCONECTE O APARELHO ATÉ INICIAR NA TELA DA MAÇÃ. 
DEMORA UNS 10 MINUTOS !
Aqui vão aparecer uns escritos correndo na tela, depois vem uma tela do abacaxi, etc... espere até finalizar.
9) Quando reiniciar, entre no Cydia, e instala ou faça o upgrade do Ultrasn0w 1.2. 
Espere o Cydia fazer o reload... demora. 
Dê um reboot e PRONTO!
iPhone com iOS 4.1 (ou 4.2.1) + jailbreak + cydia + ultrasn0w 1.2 + baseband 06.15.00