So I built MoodPlaylist.
It's essentially music television in your browser. You can tune by decade, mood or genre, skip through videos, and get little popups with music trivia, old YouTube comments and facts about what was happening in the world when the song came out.
No account needed. Just open it and start dancing baby!