O iOS mal saiu e já tem jailbreak,mas infelizmente é tethered.Confira um tutorial completo de como fazer.




NOTA

• Não funciona no iPad 2 nem no iPhone 4S.

Como fazer jailbreak no  iOS 5.1 usando Redsn0w
Passo 1: Baixe  o iTunes versão  (10.6)
Passo 2: Abra o iTunes,e faça back up do seu iDevice.
Passo 3: Atualize para o iOS 5.1. [Links para download]
Passo 4: Faça o Download da última versão do Redsn0w (Windows/Mac)
Passo 5: Abra o Redsn0w, Clique em "Jailbreak" then "Install Cydia". Siga os passos abaixo.

Nessa parte,ele pedi para por em modo DFU. dessa até o fim do posta para ver as instruções

Passo 6: Agora vá em "Extras"  e  "Just Boot", Seu aparelho ligará com jailbreak, toda ver que você desligar terá que repetir este passo.

Semi-Tethered (Opcional)
"SemiTether" é uma mistura de tethered e untethered – que deixa você ligar sem um computador,mas têm algumas limitações. 
Para intalar,entre no repositório BigBoss e baixe o pkg Semitether
Como entrar em modo DFU

Para deixar seu dispositivo modo DFU, você deve ficar segurando os botões INÍCIO e REPOUSO ao mesmo tempo por 7 segundos e depois só soltar um deles e continuar por mais 10s.

Se não conseguiu tente de novo ou procure no google.