Das m3u8-Format, eine Abart von m3u, die so weit ich weiß von Winamp eingeführt wurde, verwendet UTF8. Damit kommen dann auch Asiaten ganz gut klar. Oder Deutsche, wenn sie Musik mit asiatischen Dateinamen hören wollen.
Erkennung des Formats ist auch recht einfach - einfach mal mit Winamp ausprobieren und in einem Hex-Editor betrachten. Der Rest geht genauso wie bei m3u. UTF16 ist meiner Meinung nach zur Speicherung solcher Daten überflüssig, da es auch nicht mehr kann als UTF8 und in 99% der Fälle deutlich mehr Speicher benötigt.