XMMS
A patch exists that allows the user to specify the encoding for ID3v1 tags. See Common charset-related notes on MP3 players to understand why you may need it. Newer "rusxmms2" patches from the RusXMMS project may also work, but are not tested yet.
Those who want a GTK2 based clone of XMMS, should look at Audacious Media Player. It also allows the user to specify the encoding for ID3v1 tags, without any patches.
