Voilà! C'est tout bon.
Comme l'a bien supposé Jejemc, si on est sur une ROM d'origine, il faut au moins être rooté et utiliser un explorateur de fichiers.
Pour la petite info, je voulais remplacer les sons de verrouillage/déverrouillage, que je n'aimais pas trop. En tant qu'ancien iPhone user je voulais retrouver les sons que j'avais sur mon iPhone 4.
J'ai donc trouvé sur le net les fichiers lock.caf et unlock.caf que j'ai converti en Lock.ogg et Unlock.ogg.
Ensuite avec RootExplorer je suis allé dans system/media/audio/UI et ai renommé les fichiers d'origines en Lock.ogg.old et Unlock.ogg.old afin de pouvoir revenir en arrière si besoin.
Ensuite j'ai copier/coller mes fichiers convertis et redémarré le GS3. (Sans redémarrage, les sons restent inchangés)
Et le tour est joué!!
Merci Jejemc.