I quickly got used to MPD for playing music. The client-server approach perfectly fits my needs and I can control it using any interface I want. Command line is always appreciated, but nice GUI is also helful.
So far I used Pygmy, which is far from being perfect, but was best of those I tested. Now I found its fork called Sonata which looks much better. Unfortunately it is not yet in Debian, any volunteers? :-)