Second that! Good choice.
Oasis - What’s the story, Morning Glory?
Duke Special - Adventures in Gramophone
Hunters & Collectors - Fate
Chris Rea - Road to Hell
Crowded House - Farewell to the World
I’ll second Depeche Mode-Violator and third Boomtown.
I’d add R.E.M.- Fables of the Reconstruction and NIN- Year Zero Remixed to the list, as well.
This. And while you’re listening you can marvel that she was just a kid (barely 20) when she wrote this stuff.
Nitpick: “Subdivisions” is a song. The album is Signals.
My recommendation (especially for anyone who likes prog-metal with a wall of sound that would make Phil Spector blush):
Devin Townsend - Ocean Machine: Biomech.
Cure for Pain– Morphine
Blood on the Tracks– Dylan
Is that the one containing the immortal rhyme: I went to the mountain, and drank from the fountain?
Slayer - Reign in Blood. You’ll be done cleaning in 29 minutes flat!
Who’s Next.
Queen - A Night at the Opera
(Eumir) Deodato - Prelude
The National, “Boxer”.
Since you like music from that era, I’ve always thought that one of the best concept albums ever, with both good music and a coherent story, is To Our Children’s Children’s Children, by the Moody Blues.
Hehehe, dang. I can’t imagine resisting the urge to listen to it for that long. One of my happiest moments in a public bathroom was looking over at the window frame and seeing “Wir fahren fahren fahren auf der Autobahn”* written there.
Since we seem to have some intersection in taste: If you’ve got extra cleaning to do, or you wanna have a highball after you’re done. I would recommend Cal Tjader’s Latin Kick. I don’t know if it’s on Spotify, but I would still recommend the YouTube link, because that’s a great album cover.
*Mangled though, the graffiti artist was as fluent in German as I am.
Want One - Rufus Wainwright
Listen Without Prejudice - George Michael
Band On The Run - Wings
Hejira - Joni Mitchell
The Red Album - Weezer
MiM
Indeed, thanks for reminding me. Tells me it’s been too long since I actually fired up the album. 
“Subdivisions” was the single, but IMHO not even the best track.
Don’t know if either is on Spotify but
Jethro Tull - Thick as a Brick
Gwar - Hell-o
OK - I have varied musical tastes; I know that already.
Of Montreal - Lousy with Sylvianbriar
Van Dyke Parks - Discover America
Off the top of my head.
Closer by Joy Division.
Another interesting thing about this album (from a music nerd standpoint) is that there’s two songs in 5 on it (5/4 or 5/8): “Get To You” and “Tribal Gathering.” The latter actually has very much a cool, Brubeck “Take Five” kind of feel to it. And the former is kind of a folky truncated waltz (interspersed with 6/8 in the bridges). Maybe not that interesting given the prog rock suggestions here, which can get a little crazy in that vein (much of “Subdivisions” is in 7), but pretty cool for more poppy psychadelic-folk songwriting.