Here is what I ended up doing (using Slackware)
I have a laptop with a very small HD hooked up to my router and my stereo. The music is actually housed on my other laptop (Mac)
Installed vnc on the Slackware laptop
mounted my music folder from the Mac laptop on the other
Created a few playlists in XMMS
VNC into the jukebox and change songs when I don't like what's playing at the moment
I chose VNC because it was just simpler than the other Remote Desktop stuff in Red Hat etc, plus I am using blackbox for a window manager to keep memory hogging down on the machine. There is a Red Hat rpm for VNC.
http://www.realvnc.com/cgi-bin/3.3.7-vncform.cgi
Sorry that my machines/OSs/distros are all different from yours - but I think VNC is the way to go. Everything was set up and running in a matter of minutes with it.