Have since been to Luciano's in Huntsville, a decent Italian place on Airport Rd, reservations help
Next to Jazz Factory, downtown Huntsville, is Pauli's Chophouse and another restaurant my mom likes for lunch. Haven't tried the Chophouse yet, but friend's say it's good like the Pauli's in Madison. Pauli's also has a gourmet wine store next to the restaurant in Madison. Reservations are good for Pauli's too, they serve dinner only.
Simp McGee's in Decatur (dinner only); haven't been in a few years, but haven't heard that it's not still good. Curry's used to do dinner too, but now they're only lunch; downtown. If you're travelin' on I-65 Mon-Fri, The Casual Gourmet serves lunch. Priceville/Decatur exit, west of I65 just pass by the fast food places, it's in a shopping center. It's an 'entree to go' and catering place.