¿Alguna manera de renombrar automáticamente carácteres extraños por utf8?(Solucionado)

Muy buenas.
Mi problema es sobre el ya conocido tema de los carácteres "extraños" que provoca el pasar de utf8 a la codificación iso.
Ya desde hace un tiempo, al ver este problema, desevolucioné (como dicen en otro post) para no tener más problema con esto, ya que de momento, lo que quiero es "relacionarme" con los demás. Es una pena que la manera sea dando un paso hacia atrás, pero bueno.
Ahora mi problema es todo el trabajo que hice estando con la codificación utf8, ya que entonces, ponía acentos y demás a tutiplén (ahora mi máquina está llena de errores ortográficos, sin acentos....).
Ahora lo que pasa es que todo aquel trabajo se ve con carácteres extraños, producidos al volver a la codificación iso. Este tema lo dejé un tiempo, pero ahora que salió Mandriva 2009.0 beta1 y por probar el kde 4.1 ... decido a instalarlo en virtualbox, con codificación utf8, monto los archivos en cuestión, pensando que desde allí vería bien los carácteres e ir renombrando uno a uno, quitando los acentos y demás.
Pero veo que no es así, sinó que los ficheros en cuestión no aparecen.
Mi problema es que la mayoría son canciones...etc que no se el nombre correcto, por lo que no se como renombrarlo. Una manera sería quitar estos carácteres, pero sería una pena.
Ya expuesto el problema, ¿sabeis de alguna manera para arreglar este embrollo? Ya sea alguna manera para que detecte estos carácteres y mágicamente los devuelva a como estaban antes; o en cambio, alguna manera para verlos correctamente para ir renombrándolos uno a uno.
Mi problema no es con particiones NTFS sino con Ext3 (todos mis datos están en Mandriva, con codificación antigua). Digo esto porque no creo que funcionara cambiar el fstab, ya que tampoco funcionó lo del Virtualbox, pero puede que me equivoque.
Muchas gracias