Patches xmms for on the fly recoding id3 tags, m3u playlists, and file names from one encoding to another. Support ID3 tag editing, playlist sorting, encoding autodetection.
Configuration available under encodings page of standard xmms preferences.
The Pioneer DVF07 (or 727) 300 Disc CD changer has support for text titles and artists in the player. This connects to FreeDB.org and downloads the text to the player. While this is Win32 software, only the GUI is not portable. You could whip up a command
Cdred is a Linux driver and two programs that enables *any* CD player software (xfreecd,gtcd,etc.) to use audio CDs inserted in other computer. In other words: you can listen an audio cd in a Linux box that doesn't have that cd inserted.