Monkeyleg, since you are not chained to a particular location, and North AL is on your short list, there are some other places to check out. I don't know how close you want to be to shopping, movies, etc. (for me, it's a non-issue). That being said, the extreme NE corner of Alabama is comprised of Jackson and DeKalb counties. Biggest towns of any size are Scottsboro (Jackson) and Ft. Payne (DeKalb). For my taste, these are the prettiest, most "moutainous" part of the state. Also the coolest. Believe it or not, there's a little resort community in Mentone, AL that sprang up and flourished prior to the common availability of home A/C because it's relatively cool in the summer.
If I were independent of travel/commute, I'd look farther east into the Western Carolina mountains.