I'm from Birmingham, an hour or so south.. Huntsville is a nice town. It's big enough to have plenty to do, but does not have ALL the big city problems.. There are some nice surrounding towns (Madison, Athens, Ardmore, etc.) if you don't want to live right in Huntsville.
It really seems to be growing and many nice new home developments are going up. Not to mention they have a KILLER 1/8th mile drag strip..
Goodluck..