Navix por ejemplo funciona ya que usa archivos asx, como los que usa el winamp, de todas formas creo que no han hecho publico la url con las listas en formato asx.
Es cuestion de buscar un servidor que devuelva el la lista de cadenas en formato asx.
En el nuevo gui se pueden crear listas dentro de listas para hacer categorías, en el actual mplayer no lo he llegado a probar pero es cuestion de modificar el menu.conf para añadir una lista a ver si funciona.