Mmm había un programita que se metía con itunes (de pago pero con X pruebas gratuitas, yo lo usé) que te ponía nombre, álbum y carátula y todo eso a las canciones...
pero eso, para itunes ô.o
además itunes te guarda las canciones automaticamente según el álbum y autor en carpetitas él solito (una vez tu le pones nombre a dichos campos en el itunes)

edit: bueno, así dicho parece que digo que tienes que ir una a una poniéndole título y álbum a las canciones, pero es lo típico que te las bajas o las compras y ya vienen asignados todos o casi todos los campos XD pero los que no, los pones tu

Tío, control + F5, al menos a mí me ha vuelto a cargar al hacerlo xD

Peeero... el iTunes te hace todo eso, lo ordena, completa y clasifica... pero en su propia biblioteca virtual, no?
Quiero decir, no trastea nada en la propia carpeta de origen. ¿O sí?

exacto, tiene opción de que te lo organice por carpetas, copia toda tu música en un directorio de itunes con todo por carpetas según álbum y autor

Que es, básicamente, lo mismo que tengo que hacer ahora con el método manual   ¿No?


P.D: Estoy mirando por varias webs, e iTunes es lo que más recomienda todo el mundo. Pero, por lo que leo en los comentarios, igual no me expliqué bien.
Quiero un programa que me renombre archivos, complete los datos ausentes y me los organice por carpetas a mi elección (como por autor). Pero que lo haga físicamente en la carpeta del disco duro, no en una lista virtual, de reproducción o "memoria interna" del programa. No sé se me entiende.
Y, si iTunes hace eso, por favor, explicadme cómo XD Porque, por más que lo miro, no veo la forma de hacerlo.

La verdad es que yo también necesito de esto XD Y manualmente... .. buf, la verdad es que es tela.

Gracias por la info, Deses ^^
Perdón por tardar en contestar, estuve buscando por mi cuenta más alternativas al iTunes para reorganizar tu música, y estaba esperando a sacar algunas conclusiones. Os pongo lo que he conseguido hasta ahora, que son 2-3 programas capaces de modificar físicamente tus archivos en el disco duro:

1. Programa para organizar tu música por carpetas:
Este programa, hasta ahora, es el que mejor entiendo y el que mejores resultados me ha dado. Increíblemente sencillo y ligero (sobre 250kb), a la par que poco conocido XD
Simplemente clasifica tus archivos por carpetas en base a un metadato (por cierto, gracias por ese vocablo, Picky XD Me ha sido muy útil para la búsqueda) que elijamos. Por ejemplo, autor, año de publicación...
Como opciones secundarias:
- Puede hacer una subdivisión, dentro de la primera, en función de un segundo metadato.
- Puede renombrar los archivos a medida que los reorganiza, empleando los metadatos que escojamos. Por ejemplo, "16 can't take my eyes off of you", le pido que me lo renombre empleando los metadatos de autor y título, y me quedaría: The Killers - Can't take my eyes off of you.
Link de descarga en Rapidshare

Programas alternativos para esto son Jajuk, The GodFather y Free Music Organizer, pero no los he probado. Aún así, por su descripción deduzco que hacen lo mismo.

Ahora bien, este programa asume que todos los metadatos (= tags o campos de información del archivo) son correctos. Si no lo son, o simplemente no están puestos, habrá que recurrir a los programas de rellenado automático.

2. Programas para completar metadatos:
Bien, estos aún los estoy probando, no acabo de entenderlos bien. Pero he resumido todos los programas posibles a dos, que por lo visto están considerados los mejores.
TagScanner completa los campos ausentes empleando como base los campos que sí existen (e incluso el título, si faltan todos los tags), que busca en una base de datos de Internet.
Guía de TagScanner

El segundo programa es MusicBrainz Picard. Gratuito, gestionado por MusicBrainz, más avanzado y preciso que el anterior, pero también más lento trabajando. Es muy útil cuando no tenemos ni idea de cuál es el archivo con el que trabajamos, porque directamente lee las ondas de sonido y los busca en otra base de datos de Internet. Al estilo Shazam, pero insisto, aún no lo controlo del todo y no puedo asegurar que sea tan sencillo de manejar. Lo tengo analizando archivos ahora mismo.
Guía rápida de uso

Por último, y aunque tampoco lo he probado (aún no tengo micro), me veo obligado a citar del blog de Arturogoga el programa Midomi, capaz -supuestamente- de sacarte el nombre de una canción solo con tararearla.

3. Bibliografía:
Resumen de programas en el blog Arturogoga
Post del primer programa

Y, finalmente, los primeros temas que encontré cuando empecé a buscar información sobre esto.
Tema 1
Tema 2
Tema 3