На какой СУБД лучше всего спроектировать каталог музыки?
Выбор СУБД определяется в первую очередь спецификой того каким образом будут работать с данными.
Слова - каталог музыки - не очень показательный в этом смысле.
Сколько у вас треков? Миллион? Это не то что бы сильно много, возьмите ту же mysql или на худой конец postgresql. Воткните потом кэш какой на no-sql для агрегации популярных запросов и вперед. Ну и добавить что-нибудь типа эластики для поиска, хотя это не так уж и обязательно.
p.s. А как вы решили юридический аспект этого дела? грувшарк платит денежку лэйблам и авторам, а вы как я понимаю, не будете.