Okay, so it’s reported that .pla files will work.
Hopefully this will eliminate the need to use WMP.
sudo apt-get install fapg
manpage
http://manpages.ubuntu.com/manpages/intrepid/man1/fapg.1.html
example
Generate a playlist that will work on a Sansa e200 series MP3 player:
fapg -f pla -o /path/to/playlist.pla /path/to/all/music