Nimm ASCII-Zeichen.
foo[CR][LF]bar.mp3
[ACK]?
Ich würde mich tendentiell auf ein Subset der ASCII-Zeichen beschränken - [0-9a-zA-Z] sowie - und _ macht am wenigsten Probleme.
Sofern man URL-Encoding als Problem sieht
Mein schöner Titel! als Bezeichner sieht als "mein-schoener-titel.mp3" einfach ordentlicher aus als "mein%20schoener%20titel%21.mp3"