Make a playlist file .m3u I think. Put it in your MP3 directory in your Soldat folder. I think you also need to be a copy of each song in the folder as well... I don't know, it's been so long since I've last used the built-in player.
Use Winamp instead.