would something like this work for you?
http://mpsharp.com/
edit: nevermind. i just read more and it looks like some kind of hardware jukebox.... duh. my bad.
edit2: i've seen something about musicmatch making a linux port that's beta. it says it's available for download, but i couldn't find it. i saw from some googling that musicmatch should work in wine.