I may be in the minority, but I actually think the recent rebuilding years 2003-2006 and 2011-Present, are far more interesting than the contending years. There's more to think about, talk about, speculate about, and (quite frankly) ***** about. Watching your team win the Cup is awesome, but I don't want to see it every year. Or even be a real possibility every year. Sometimes you have to struggle a little bit in order to work through it and know what optimism feels like.
IMO being a fan of a super team is lazy. And boring. Which isn't to say that I want our team to be the Chicago Cubs of hockey. But I don't want us to be the Yankees either. If you choices each season are A) compete for the championship, or B) be disappointed, then you're missing out on a ton of awesome fan experiences.
Being a fan from 1984 - that was 13 seasons (and 1995 Final) of frustration, and near misses for me until Detroit won the Cup in '97.