I have noticed that xmms annoyingly doesn't display track name in Unicode. Here's how to fix it:
apt-get install xmms-mpg123-ja
The japanese is misleading as it will handle unicode just fine. You will then need to disable the standard libmpg123 one. That's it!