abbi pazienza ma sono veramente un super-niubbo di tutto ciò.... 
il fatto di avere la recovery che vuol dire???? anche se forse ci arrivo da me... 
e cmq continuo a non capire se è rootato oppure no...
spero di trovare qualche guida su come installare una rom...
Se il root è andato a buon fine vedrai tra le applicazioni installate superuser. E se prima root explorer ha chiesto i permessi di root significa che è andato a buon fine.
Per cancellare app inutili puoi usare root explorer andato nella cartella system/app.
Per le rom se fai un giro su xda ne trovi a volontà per l's3 e credo che come per gli altri samsung anche per il tuo la maggior parte delle rom si flashi con odin, come hai fatto per rootarlo.