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.