Господа, всем спасибо за ответы. Они помогли мне взять хороший старт.
Вот что получилось:
1. Для снятия passcode достаточно восстановить телефон в режиме recovery (спасибо AshotB). Желательно последней прошивкой, для которой есть джейлбрейк. Я восстанавливал 3.1.3.
2. От оператора телефон был отвязан с помощью redsn0w-win_0.9.4 (джейлбрейк+анлок). Все делалось на прошивке 3.1.3. (Но для джейла все-таки надо скачать и 3.1.2).
3. Ну и самое интересное. Владельцы Iphone 2G при обновлении прошивки не теряют анлок. На 2G он пожизненный, т.к. версия модема не обновляется. Если Вам нужен джейлбрейк, стоит поинтересоваться, есть ли он для данной прошивки.
Еще раз всем большое спасибо!