Pandora has become my go to choice of music player some time ago, but having a browser window open just to play music strikes me as we little crazy.

Pithos is one alternative and does a reasonable job, but I was looking for something lighter and I found it with Pianobar.

Theres a bunch of features, it works a treat, and is very lightweight compared to Pithos.

Give it a try, maybe you'll prefer a non-gui too.