Yo lo hago con el winamp. Primero abro todas las canciones y en el orden deseado. Luego pulso en Select - Seleccionar todo (Ctrl+A+A), despues voy a Archivo - Guardar lista de reproducción (Ctrl+S) y por último eliges la carpeta donde guardarlo, le das el nombre q quieras y eliges entre guardarlo con formato M3U Playlist o PLS Playlist.
Para poder abrir el archivo M3U has de tenerlo en la misma carpeta q las canciones con las q hicistes ese archivo, sino no funcionara.