1990s - The Smashing Pumpkins
2000s - Radiohead
2010s - The Antlers
2010s was definitely the hardest, almost went with The National or Titus Andronicus or The Hotelier. But Burst Apart pushed them over the top.
Still need to become more familiar with 80s and prior to give a real answer.