Hi guys,
I was going to post about Teh Jukebox here later but you beat me to it!
I made the app and yes it does gave m3u support - it can load files placed relatively to the m3u file or in absolute locations, for example for a file on the SD card it would be something like "D:\Music\file.mp3".
It can take a playlist file, add it to the current list you are listening to or replace the current list, or shuffle it and play/add to end of current list.
The reviews currently on the store page have been updated by the users who first made them, the changes will come across in the next few days. The users have upgraded their reviews to 3 4 or 5 starts.
I'm doing more features every couple of days. At the moment I working on chiptune file formats (spc, vgz, vgm, gbs, nsf, nsfe) and almost there. After which I will look into gapless m4a file support and more.
If you have any questions about it please ask and if you have any problems or feature requests please let me know!
-Alister