Make sure to have enough battery life throughout the whole installation procedure and to read the disclaimer before starting to follow this guide! I provided the specific software download locations for the GT-i9000 and also the general download links in case you have an other model of the SI. I have written this post while I was installing ClockworkMod Recovery and CyanogenMod on my friends Samsung Galaxy S GT-i9000 (International).
By installing CyanogenMod your device will also be rooted.
In this article I will describe how to install ClockworkMod Recovery and CyanogenMod on the Samsung Galaxy S.