Saiu agora a pouco a noticia sobre o jailbreak e unlock do 3GS 4.0 e 4.0.1 pelo que eu entendi basta visitar esse site pelo proprio aparelho: http://www.jailbreakme.com , nao testei pois nao tenho nenhum aparelho em maos.
aqui está a passos (nao testei mais localizei os procedimentos)
1. Ativar o wifi
2. Abra safari e adicione http://jailbreakme.com
3. Faça o jailbreak
4. No cydia adicione "sinfuliphonerepo.com como fonte e download
pacote ultrasn0w
5. Instale e execute o ultrasw0n
6. Reinicie o aparelho
7. iPhone jailbreak e unlock
Se o topico lhe foi util, use o botao agradecer