I love everything about Spotify. I have been a premium member for a long time.
However, the Shuffle function is still horrible. There has got to be a better algorithm out there. I have a playist with over 240 songs in it - and whenver I play it - I hear the same songs all the time. I've been listening to for weeks - and there are some songs I have not even heard once.
Wish list for shuffle on playlist
Must sync across all devices - whether I am using my phone, desktop, or web app
Take into consideration what has NOT been played and what has ALREADY been played
This sort of thing has already been submitted here and here. Feel free to add Kudos and comment on them to show your support!