Growing up, my father was in the military, so we moved every 3 years. One of our locations was northern Alabama, and I remember crying about it at the time because I really didn't want to live there and had always heard bad things about it.
Actually living there, it's fine. The Huntsville area has NASA and a lot of aerospace jobs, and is generally a nice and pleasant place to live. You can buy houses within a 30-45 min commute of pretty good jobs for surprisingly cheap (was just looking at a 3000+ sq ft brick house with a couple acres for $120k, needed a new AC unit and some work, but nice enough to live in while you fix it up). The people are really friendly compared to most other states I lived in, and the countryside is pretty beautiful.
I can't speak for most of the rest of the state, but in general I think Alabama gets a worse reputation than it deserves. Biggest issues with it are the tornados and humidity.