Pick a style of play you like.
Do you like a gritty hard working team not afraid to drop the gloves? The Ducks (or now possibly the Leafs) are probably for you.
Like a high skill, fast team that's offense first, second and third? You'll probably like Atlanta or Pittsburgh.
Like a well rounded team that, hits, shoots, skates will drop the gloves and doesn't have any major weaknesses? Boston, Chicago, Calgary, and Philly are probably your type.
Want a 'pure skill' well rounded team that isn't all that physical, skates well, and makes passes very well? The Wings are probably your team.
My fave NHL teams are:
Boston (local) and by far #1
Chicago - Toews is amazing, Kane is really skilled, Byfugelin is a wrecking ball, their D is quite solid and it's much easier to like a team my boys don't play 4-6 times a season. :-)
Calgary - Jarome Igilna is awesome, they will have the scariest D on the planet to open the season if things stay about where they are now.
Washington - Ovi is amazing, he hits, he shoots and he celebrates all the goals his team scores whole heartedly, Backstrom, Semin, and Laich are nothing to sneeze at either. Someday they may even have a defense worthy of the name. Varlemov could prove to be a big time goal tender.