... который бы ходил рекурсивно по каталогу, для каждого найденного файла создавал директорию с тем же именем (без расширения, естественно) и перемещал найденный файл туда.
Короче, надо каждый файл в библиотеке засунуть в одноимённую директорию.
Это надо для чёртового freevo, который почему-то имена файлов показывает кракозябрами, а имена директорий - нормально. Зато позволяет запускать директории с единственным файлом внутри как сам файл.