Queensryche - Operation Mindcrime. The whole album is a linear story that circles back to the beginning.

Born of Osiris - Angel or Alien. They have a few good songs including Machine and Poster Child.

Poppy - Play Destroy. Poppy is known for being a bit creepy.

Mindless Self Indulgence - Shut Me Up. MSI has a few good songs, mostly NSFW: Audio such as B-tches and Holy Sh-t.

Portishead - Sour Times. Portishead is downtempo trip hop. Glory Box and Roads are also pretty good tracks.

Poe - Angry Johnny came out around the same time as Portishead.