O Iphone 4 desbloqueia como qualquer iphone, o que importa é a versão do firmware...
Recomendo ou o site Jailbreak.me ou o limera1n para desbloquea-los(apesar que não sei se tem um untethered 4.2.1...)
Eu mesmo não tenho coragem de fazer jailbreak tethered porque um jailbreak deixa o sistema um pouco instavel, dependendo de como use( e o cuidado) você terá que fazer jailbreak uma vez por semana...(just works :p)

Thiago Mobilon:
a operadora faz um desbloqueio pela anatel(já que em paises que não existe at&t o contrato de exclusividade é invalido),esse desbloqueio é feito em conjunto com a apple,operadoras e anatel.
Logo você precisa que seu Iphone seja comprado no brasil(olhe na parte de traz onde tem Apple,California. Se não tiver a logomarca da anatel não poderá ser desbloqueada por ela.)
Eu mesmo prefiro fazer jailbreak+ unlock na maioria das vezes,porque no desbloqueio da operadora você precisa esperar e algumas ainda deixa com o celular SÓ para 1 operadora...

E quanto ao jailbreak ser dificil eu tenho que falar que Geohot(que fez o limera1n) e o Dev team me deixaram mal acostumado com os novos jailbreaks, pois eles podem até ser feito por uma criança(que leia em inglês).
Vou te ensinar a fazer o jailbreak limera1n:
Segure o Power+ home/solte o home e segure o power/solte o power/ligue o iphone.
e o jailbreak.me é mais facil ainda:
aparece uma barrinha(tipo a de bloqueio) onde você passa o dedo pelo slide e ele faz o resto.
e unlock é só ir no cydia e pesquisar Redsnow(sem add qualquer repositorio)
é facil,mais just works que isso impossivel...

Escreva seu post aqui

Thiago Mobilon: como as operadoras no brasil se preocupam muito em conseguir novas assinaturas(manter o cliente é ser idiota na opinião delas,mas continuemos) acredito que se for procurar elas tem algum sisteminha para desbloquea-los(jeitinho brasileiro/gambiarra style)

Juarez Lencioni Maccarini: tambem acho que thethered( ou é tethered?) não vale a pena porque ao dar liberdade ao usuario, deixa o Os mais instavel(por problema até na BIOS: Burro Ignorante Operando o Sistema), isso sem falar que o tio Murphy vai fazer o iphone travar no exato momento que você estiver perdido na br, com pneu e step furados, sem o seu notebook/netbook e a 150km da cidade onde você esqueceu o carregador veicular e o usb... e a proposito: você descobrirá que deveria ter parado naquela lanchonete a 40km, ou trazido papel higienico(sim eu sou neurotico e azarado a ponto de ter boas chances disso ocorrer comigo...)