Take a look at MPD (Music Player Daemon) - http://www.musicpd.org/
It has many frontends, is quite mature, and seems to fit your criteria.
-- SLUG - Sydney Linux User's Group Mailing List - http://slug.org.au/ Subscription info and FAQs: http://slug.org.au/faq/mailinglists.html
