Amico mio mi sa che è meglio che ti dai na bella letta sul sito "androidiani" su cosa siano e a cosa servono tali procedure
cmq per farla veloce:
rom originale non rootata: è come se avessi un computer linux senza la password di amministratore.
fai il root
rom originale rootata:è come un computer con linux dove puoi eseguire il tanto agognato comando "su". molte applicazioni "serie" hanno bisogno di avere i permessi di root.
installi recovery
rom originale rootata con recovery: come sopra, ma in più hai la possibilità di accedere nel "bios" del telefono per poter fare operazioni quando ancora non parte il sistema operativo.
flashi la rom
rom costum rootata(ovviamente, tutte le rom costum hanno integrato il root): non credo bisogna spiegare, un sistema operativo tutto nuovo con tutti i privilegi elencati sopra.
Per il galaxy s3 la procedura room e istallazione recovery è in un solo passaggio e si fa con un programma da pc: colleghi il cellulare fai partire il programma e il telefono ti si riavvia un paio di volte.
Poi da recovery fai semplici passaggi e metti la nuova rom.
cmq leggete le guide su androidiani, sono passaggi più semplici a farsi che a dirsi.