One complaint: When browsing artists, why don't you move though the Artist -> Albums -> Songs hierarchy? If I have an artist with 10 albums, selecting that artist just gives me an alphabetical list of all their songs across all 10 albums. This is lame when you want to start an album from the top and listen through.

(Yes, I'm aware that you can navigate by album name, but who remembers all your album's names?)