Lots and lots of good mentions in this thread.
I would add lots but right off the top of my head:
- Bob Dylan
And since Talking Heads, Iron Maiden and Thomas Dolby were mentioned, I'll add The Who's It's Hard
Honorable mentions: The B-52's, The Ramones, The Kinks, Elvis Costello, Yes, Eurythmics and Weird Al Yankovic's In 3-D
Oh, and the absolutely timeless Stevie Ray Vaughn: Texas Flood
and Couldn't Stand the Weather.