By the way, here's the current players I consider future Hall-of Famers, as today. It's all matter of opinion thought.
Locks
Teemu Selanne
Chris Pronger
Joe Sakic
Sergei Fedorov
Dominik Hasek
Nicklas Lidstrom
Chris Chelios
Ed Belfour
Paul Kariya
Martin Brodeur
Brendan Shanahan
Jaromir Jagr
Peter Forsberg
Probable choices
Scott Niedermayer
Jarome Iginla
Mike Modano
Eric Lindros
Rob Blake
Mats Sundin
Are on their way
Daniel Alfredsson
Joe Thornton
Vincent Lecavalier
Markus Maslund
Longshots
Rob Brind'Amour
Sergei Zubov
Curtis Joseph
Left out
Peter Bondra
Pierre Turgeon
Owen Nolan
Jeremy Roenick
Mark Recchi
For your locks, I agree with everyone except Kariya. I think Kariya is somewhere between "on their way" and a "longshots." Kariya had an excellent peak, but it was brief, only about four years. (Even though he did put up good numbers in 2000 and he was an all-star in 2003). He's been to a Cup final, but he has never had that dominant playoff. Also, contrary to what some people believe, international play means nothing to HHOF voters for North Americans or played most of their career in North America.
I would say that Niedermayer is now a lock, for the reasons I stated above.
I don't think Iginla's a probable yet. He's putting the finishing touches on his third strong season, and has the one dominant playoff. Again, the international portfolio will mean nothing. If something were to happen and he suffered a career-ending injury tomorrow, he'd fit into the Tim Kerr/Mickey Redmond class of guys who were brilliant for short periods of time, but not long enough to warrant induction.
Alfredsson and Thornton definitely need some playoff success to crack the "on their way" classification. Naslund definitely isn't "on his way." Not with the way he has played since the lockout. He's fading, and I don't think he's going to get his game back. His playoff numbers aren't bad, but his playoff performance hasn't always been there.
I don't think Lindros makes it, either. A great five-year peak. But the name Eric Lindros doesn't always invoke the fondest thoughts among hockey people. His off-ice antics will hurt him.
Here's why Brind'Amour won't get in: for most of his career, he was the standard-bearer for the second line centre. Not from the perspective of "Ron Francis is a second line centre because he plays behind Lemieux." But every draft, you'd hear about a kid who projected as an ideal second line centre in the Rod Brind'Amour mould. That'll hurt Brind'Amour's chances. I love watching him play, he'll always be one of my favourites, but he isn't an HHOF type. Captaining a team to the Cup is great, but Derian Hatcher did it, too, so it doesn't guarantee induction.
Recchi will get in. Players who put up those numbers, playing that style of game, while winning two Cups, have a knack for getting in the HHOF. I would take Steve Larmer ahead of Recchi, and Larmer isn't in the HHOF, but those who know me know that I'm a big-time Larmer fan.
One more interesting name for the "no's:" John LeClair. Five-time all-star at LW. The only eligible player with four all-star team selections who isn't in the HHOF is Rick Martin. If LeClair doesn't get in, he'll set the standard for all-star selections among non-HHOFers. (Of course, LW has been the NHL's position of weakness since Bobby Hull and Frank Mahovlich were at their peak).