I voted Belfour, and I'd like to qualify the why of that.
I started pulling for the Stars when Zubov came over in trade from Pittsburgh, even going as far as to see the Islanders against the Stars at Nassau Coliseum. Living back East at the time, I was able to follow one of my favorite '94 Rangers and the boys primarily by printed media and over the Internet.
As a former goalie who hung 'em up when pterodactyls still flew and Edmonton was in its glory years, I tend to see the game first and foremost through a goalie's eyes. So naturally, when I look back on the Stars' glory years at the end of the 90s (when the team got more media exposure back in New York, and I could see them more often) the first thing that popped to mind was "Ed Belfour". Not the conventional answer and it may be the only vote The Eagle sees here, but it's an honest one.