Here you can find something I've done for my preferred song player : quodlibet. we have :

• a song plugin that launch a search browser for the album or the artist of the selected song
• a patch that make quodlibet use the LC_COLLATE locale: now sorting follow the rules of the current language.
• For the trunk at 06/20/2007
• For quodlibet-1.x branch at 06/20/2007
• For quodlibet version 1.0