The Dining Dragon is the most detailed food blog to cover Huntsville: http://www.thediningdragon.com/
...but my favorite is this forum's own Davwud's Food Court, who can tell you about some good eats in Huntsville, Nashville, and Chatta: http://davwudsfoodcourt.blogspot.com/
Cheree Moore, aka Mohaus, also covers the region and some of the spaces between in north Alabama, pretty well, too. Her review of Edith Ann's Taste of Home Diner had me wanting to head back that way: http://chereemoore.blogspot.com/
And for BBQ lovers, if you're interested in what's available anywhere north of B'ham and south of Tennessee, then The Great North Alabama BBQ Quest is a must-visit. I'm generally pleased with our blog's coverage of BBQ in the south, but this guy's focus is simply amazing: http://bbqinbama.blogspot.com/
As for my own limited experiences in the region, I thought Little Paul's Barbecue was pretty good, and Mary's in nearby Gurley was amazing, and the decrepit and aging Gibson's was a big disappointment.