Definitely Guayadeque. I used to use Clementine exclusively but Guayadeque does just about as much as Clementine using less memory.
The thing with Linux is that we have the chance to try lots of apps , might try other MPs in the long run , never gave much toughts before .
Specifically for music, Clementine is my choice (after trying both Banshee and Rhythmbox, neither of which suited me). VLC is unbeatable as an all-round media player - I use it for videos etc. If push comes to shove, VLC is a reasonable music player too.