Give suggestions (smart playlists) a more prominent place
It's just a proposal, but what about having a "Suggestions" view displaying at start of the application?
This view could show suggested albums, artists, tracks, etc, based on user habits and last plays. And why not favor energic musics at morning and calm musics at evening? Maybe base suggestions on Weather?