I've read that in the last wave of expansion (Atlanta, Nashville, Columbus, Minnesota), Houston would have gotten a team instead of one of those four cities if not for the fact that they didn't have an NHL-ready arena (the old Summit instead of the new Toyota Center).
I typed this in another thread, but again here's why Houston needs a team:
-By far the largest city in North America without an NHL team (more people than Kansas City and Las Vegas combined).
-Houston has a rich hockey history (Gordie Howe played here for a few seasons, and the Aeros already have won championships in three separate leagues: WHA-twice, IHL, AHL).
-Dallas is always complaining that they travel too far for their division games. An in-state rival would be great for the Stars and the NHL in general.
-I've heard that the Toyota Center is a top-notch facility (although I haven't been there personally yet).
In my opinion, Houston is the obvious best choice for an NHL team, but I guess I'm biased since I'm moving to Houston.