Вот сокращённый перевод пошагово что и откуда скачивать, как устанавливать и в какой последовательности. Сразу пишу, что прошивка нетривиальная.
1. Забекапить все данные. Я лично пользовался программой Backup Master с маркета. Сохраняет все данные в папке SD Card -> BackupEverything, так что если планируете форматировать внутреннюю SD или боитесь что-то потерять, можно просто скопировать её содержимое на компьютер. Батарейку зарядить минимум на 50%, желательно на 100%.
2. Скачать и установить драйверы
ОС 32 бита или
ОС 64 бита.
3. Если на компе бежит Kies, то выйти (прибить, убить, остановить).
4. Если на телефоне стоит кастомная прошивка, то нужно зайти в рекавери и выключить lagfix.
Это делается так: выключаем телефон->ждём пока он завибрирует подтвержая выключение, затем жмём вместе 3 кнопки: VOLUME UP key + HOME key + Power key. Тело зайдёт в режим рекавери. Там качелькой громкости выбираем пункт disable lagfix или что-нибудь похожее, с помощью кнопки Home ставим в положение off. Дальше жмём Go Back до самого верхнего уровня меню и Reboot system now. Жмём Home, тело перегружается.
5. В телефоне нужно отключить блокирование сим карты. Для этого идём в меню Settings » Location and Security » Sim card lock и проверяем что лок не отмечен.
6.
Отсюда из первого поста скачиваем прошивку. Находится она по ссылке i9000. На сегодня прошивка RC3.1 или ICS 4.0.3.
Теперь
отсюда загружаем кернел. Нам нужен файл
[Kernel]-GT-i9000_Galaxy_S-4.0.3.257140.zip.
7. Оба файла нужно скопировать на внутреннюю память телефона. Телефон после этого отключить от компа.
8. Далее, если у вас не установлен ClockWorkMod (CWM) recovery, то его нужно
установить. Для тех, у кого он не установлен:
a. Скачиваем прошивку 2.3.5 (XXJVS) вот
здесь.
b. Архив разархивировать. Пароль "samfirmware.com" без кавычек . Получается 4 файла: CODE_I9000XXJVS_CL565837_REV03_user_low_ship.tar, GT-I9000-CSC-MULTI-OXAJVS.tar, MODEM_I9000XXJVS_REV_00_CL1059471.tar, s1_odin_20100512.pit.
c. У кого нет одина, скачать
его тут, файл разархивировать и запустить.
Очень важно запустить его от имени администратора!
d. Телефон отключить и подождать пока он завибрирует.
e. Теперь телефон нужно перевести в Download Mode. Для этого нужно нажать комбинацию из 3 кнопок: VOLUME DOWN key + HOME key + Power key. Тело зайдёт в режим Download mode.
f. Подключаем телефон к компу. В окне открытого в пункте с одина должно появиться сообщение “Added! !”.
g. Далее в самом одине пользуемся разархивированными в пункте b файлами:
Нажать на PDA Tab, и выбрать CODE_I9000XXJVS_CL565837_REV03_user_low_ship.tar
Нажать на Phone Tab, и выбрать MODEM_I9000XXJVS_REV_00_CL1059471.tar
Нажать на CSC Tab, и выбрать GT-I9000-CSC-MULTI-OXAJVS.tar
Нажать на PIT Tab, и выбрать s1_odin_20100512.pit
h. Далее 3 квадратика должны быть отмечены: Re-Partition, Auto Reboot и F. Reset Time. Если бы не было pit файла, то Re-Partition выбирать бы не нужно было. Больше ничего в одине не трогать.
i. Окно одина теперь должно выглядеть так:

j. Пришло времяя прошивки. Нажимаем кнопку Start и ждём..... На телефоне бежит синяя полоска, в одине продвигаются строчки лога. Когда всё закончится, телефон перезагрузится, а в одине появится надпись PASS на зелёном фоне.
k. 2.3.5 установлена и можно это проверить, нажав Settings → About Phone. Один на компе закрываем.
l. Теперь переходим к установке самого CWM и рутования телефона. Для начала скачиваем
отсюда файл кернела под названием CF-Root-XX_OXA_JVS-v4.1-CWM3RFS.zip. Файл раззиповываем и получаем tar файл для одина.
m. Открываем один в режиме администратора. Повторяем пункты d,e,f.
n. В одине в PDA tab выбираем ранее раззипованный файл CF-Root-XX_OXA_JVS-v4.1-CWM3RFS.tar . Проверьте что Re-Partition не отмечен!
o. Жмём Start и кернел прошивается.
p. Можно отключать тело от компа. Оно уже зарутовано.
9. Теперь нужно установаить CyanogenMod. Скачиваем его
отсюда, желательно одну из последних версий. Я ставил 181, но она сильно глючила, постоянно падал процесс android.com или что-то вроде этого, но это было неважно.
10. Скачанный zip копируем на встроенную SD-карту телефона.
11. Телефон отключить и подождать пока он завибрирует.Заходим в рекавери как в 4-м пункте: жмём вместе 3 кнопки: VOLUME UP key + HOME key + Power key. Там качелькой громкости выбираем пункт install zip from sd card. Далее выбираем пункт choose zip from sd card. Выбираем файл скачанный в телефон в прошлом пункте.
12. Тело начинает установку и перезагружается снова в рекавери мод (само). Цвет рекавери должен немного поменяться.
13. Снова выбираем пункт install zip from sd card. Далее выбираем пункт choose zip from sd card. Выбираем файл скачанный в телефон в 10 пункте.
14. После того, как телефон ещё раз перезагрузится, выбираем go back а потом reboot system now. Этим заканчиваем прошивку CM. Телефон должен загрузиться без проблем.
15. Снова выключаем телефон и снова заходим в рекавери. Там выбираем сначала Wipe Data/Factory Reset, а потом Wipe Cache Partition.
16. Теперь выбираем пункт install zip from sd card. Далее выбираем пункт choose zip from sd card. Выбираем скачанный в телефон в 6-м пункте файл прошивки (не кернела). Выбираем “Yes – Install ___”
17. Когда всё заканчивается жмём reboot system now. Тело грузится до 10-и минут. Если оно не загрузилось или загрузилось и есть какие-то глюки в Wi-Fi, нужно повторить пункт 15, а потом выбрать пункт install zip from sd card. Далее выбираем пункт choose zip from sd card. Выбираем файл кернела скачанный в начале. Выбираем “Yes – Install ___” .
Всё. У вас должен быть рабочий 4.0.3.