Сервисы, подобные тому, что вы указали в целом не являются каталогами или файлохранилищами, они просто ищут и выдерают ссылки на мп3 файлы по поисковому запросу по всей сети.
Прежде чем делать свой каталог - советую сразу подумать, их в сети тысячи, не говоря про то что все что угодно можно найти в соц сетях.
Если всетаки нужно, то ладно, сейчас подумаем..
Насчет файлообменников - это получается уже не каталог музыки а каталог ссылок на скачку, чего опять очень множество в сети. Кто и как будет модерировать те же битые ссылки, если будут большие масштабы добавления? Вообщем на мой взгляд затея конечно бессмысленная и неадекватная.
Ну а теперь по делу.
У любого порядочного файлообменника есть скрипты аплоадеры для сайтов.
Вот например депозитовский скрипт
depositfiles.com/uploader_flash.html , его и рассмотрим.
В простейшем варианте вы выбираете наиудобнейший для себя и юзеров
компонент контента с хорошим поисковым фильтром.
Делаете категории по жанрам к примеру. Создаете вид материала со своими доп полями, (группа, альбом, год выхода и тп, - т.е. те вещи, по которым будет идти алгоритм поисковой фильтрации), к этим доп полям добавляете и доп поле для ссылки на скачку (или несколько ссылок с разных файлообменников).
Соответственно на страницу добавления материала вы в
шаблон добавления перед пунктом ссылки вживляете скрипт аплоадера, который после загрузки выдает ссылку на скачку, которую и надо вставить в доп. поле ссылки.
В целом если вы не плохой программист, то можно даже чтото так напрограммить, автоматизировать процесс, чтобы после загрузки аплоадером ссылка автоматом вбивалась в доп поле и материал сохранялся.