Problems rooting Samsung Galaxy S: SuperOneClick stops responding at step 7
As recomended by CE4 above, I just followed the steps laid out in this tutorial.

Samsung Galaxy S: Full Update Guide

You can download the ROM from get.cm here (original Samsung Galaxy S variant) or here (Samsung Galaxy S (B) variant), note these are only for i9000 (not i9001 or i9003).