I'm shocked that someone writing on the Guardian blog picked Elvis for the 50s, lol. Pleasantly shocked.
I think I'd pick the Beatles over Dylan for the 60s, though. But then I'm one of the people who loves Dylan's lyrics, but simply can't listen to his voice.
And I'd probably pick Springsteen over Madonna for the 80s. She's pop, not rock, to me.