Mi Galaxy S también venia capado con Yoigo (me lo entregaron el 4 de febrero), lo he podido rootear y liberar con el SuperOneClick 1.6.5 des de Windows y habiendo instalado previamente el Kies por el tema de los drivers. Sin Kies no me funcionó.
Saludos