Currently, playlists are stored on the local PC. Playlists should also be stored in the cloud. This will allow for easy synching/restoring of playlists to a new or additional PC.
Being able to shuffle Playlists is high on my wish-list. How hard can this be?