Tienes la ROM stock? No tienes acceso al recovery? Es lo más sencillo. Te bajas el zip a la tarjeta interna del SGS y entras en modo recovery.

Si no lo tienes, flashéate algún kernel que lo tenga y ya está.

Saludos!