С iphone заходим на сайт jailbreakme.com , далее, всё легко и просто.
p.s. проверил на 2х 3gs с новым бутом, на 4.0.1 , работает.

http://www.spiritjb.org/