Entonces la pregunta es sobre librerías para trabajar con xml o con playlist?
Por que si te fijas los playlist linuxeros todos (o la gran mayoría) son xml.
Si es por el lado de los playlist entonces puedes checar
este link hay muchos tipos y todos son texto plano (eso creo).
Si es por lado del xml entonces te recomiendo que uses un parser.
BeautifulSoup si no te importa el rendimiento, si te importa entonces
lxml