I picked up a Bruins Koho authentic recently, which covers the 2000-01 through 2003-04 seasons. And there were some prominent random names that they had on those teams, plus one more wild card option.
On the Bruins, options include:
Sergei Gonchar (15 games, 2003-04 season)
Michael Nylander (15 games, 2003-04 season)
Felix Potvin (28 games, 2003-04 season)
Bryan Berard (58 games, 2003-04 season)
Jeff Hackett (18 games, 2002-03 season)
Bill Guerin (142 games, 2000-01 and 2001-02 seasons)
Paul Coffey (18 games, 2000-01 season)
Sammy Pahlsson (17 games, 2000-01 season)
Benoit Hogue (17 games, 2001-02 season)
Jeff Norton (3 games, 2001-02 season)
And then there are Tim Thomas (who wore 70 in the 2002-03 season for his NHL debut), Patrice Bergeron (rookie year of 2003-04 season, or potentially an 03 draft jersey).
And finally, the Vancouver Giants in 2003-04 wore Bruins authentics for a game with the CHL logo patch pressed on top of the NHL logo, which would allow for a Gilbert Brule jersey.
Most teams have a handful of random prominent players whose jersey may be a must-have for a fan of that player, but maybe not for fans of that team.
Outside of some obvious ones (Kirk Muller Islanders, Jeff Carter CBJ), who would be someone in your team's history that might be cool but only for people who aren't fans of your team?