Вероятно, следует задать более фундаментальный вопрос, прежде чем мы перейдем к рекомендации одной технологии вместо другой ...
Это архитектуры. Из приведенного выше краткого описания кажется, что то, что вы создаете, представляет собой функциональность, подобную библиотеке проигрывателя Windows Media. Если это так, то предложение базы данных SQL может показаться уместным, но усложнение синхронизации файловой системы (вы не планировали превращать медиафайлы для воспроизведения в монолитное хранилище данных, не так ли?)
Если вы беспокоитесь только о сохранении плейлистов ... текстовый формат кажется подходящим.
Списки воспроизведения могут хотеть быть основанными на тексте (которые, на мой взгляд, включают в себя XML-представления графа объектов), но информация из библиотеки, по-видимому, должна находиться в более надежном, более запрашиваемом хранилище данных.
База данных объектов также может быть подходящей, поскольку она позволяет работать с гораздо более прозрачным представлением о постоянстве по сравнению с другими предложениями. Выделение количества новых тем, с которыми вы сталкиваетесь во время обучения, может быть важным способом управления кривой обучения. У db4o есть вариант .Net, который я недавно не рассматривал.