Sometimes it's so easy if you the command line parameters. Yesterday, I googled again for a solution to substitute exaile and amarok on my fit-PC2. I use this tiny computer as desktop replacement and I play from a music playlist in shuffle mode.
First I used amarok. But this is sometimes really slow. So I found exaile comming with the XFCE desktop. This is much better but still consumes a lot of memory and CPU power. Ok, in the screenshot on the right, amarok seems to be less consumptive. Please keep in mind, it's only a snapshot!
But why not playing from the command line? It's only a matter of knowing the command line parameters. I choose mplayer. For sure, it should be possible with play, madplay or something better.
mplayer -shuffle -playlist my_playlist.pls