Florida, Nashville and Atlanta--yes, definitely.
Columbus was selling out almost every night and has real talent. They're a keeper.
Ottawa is a bigger hockey market than Winnipeg (1.1 million vs. 700,000). Most of its economic problems had to do with the Corel Centre, not team operations. They'll survive.
I'd contract Tampa Bay, as fan interest will almost certainly crater after the novelty of the Cup win wears off, as it did in Florida after its '96 Cup run.
Anaheim's franchise value has apparently collapsed and Disney is desperate to offload it. The Mighty Ducks should go.
I'd probably ice Carolina at this point as well.
As for which teams should move, and where, that's a little harder to say. Winnipeg has a great new venue in MTS Arena that's NHL-ready. Hartford--perhaps. Quebec--ditto. Hamilton--Toronto will keep blocking it the way Angelos used to block MLB from putting a team in Washington.
Again, you're forgetting about the huge snowbird/refugee fanbase and they'd like to see the home team play their original home's team.
Hamilton is too close to Toronto IMO(almost like giving Windsor a team), and there's just too much Maple Leafs loyalty. There was talk of a 2nd NHL team in Detroit awhile back. London Ontario maybe? How big of market is Regina?
I'd consider Omaha. No pro team and a major hockey following.