Una forma de hacerlos muy fácil:

Añades las canciones que desees al Foobar (arrastrando al reproductor), una vez tengas las canciones en "file" (archivo)->save playlist, seleccionando el formato de playlist que quieras (entre ellos m3u). Lo he probado con un fichero en ubicado en el terminal que estoy manejando y otro fichero en el servidor de la misma red.

m3u:


X:\01.La promesa.mp3
C:\Users\jd.DOMINIO\Downloads\Melendi - Un alumno más\04.Saraluna.mp3
Genera una estructura básica de la lista, por que con el VLC puedes hacer lo mismo pero genera otras líneas que no entiendo...

Este (Foobar), funciona seguro.