US Space and Rocket Center in Huntsville. If you have contacts at a NASA contractor (Boeing,etc.) they can get you free tickets, but it will take time. Huntsville Depot -- taken by the Union in the civil war and used as a prison for a short bit.

Tuscumbia/Florence: General Joe Wheeler's house, Hellen Keller (house?). Check out the dams on the way through; there isn't a visitors center anymore but Wilson is large on a scale met only by Grand Coulee.

Sloss Furnace in Birmingham. Tannehill, and Brierfield. The center of steel production for the Confederacy and even earlier.

Vulcan, a statue over Birmingham ($6).

Civil Rights museum, 16th st Baptist Church (you've seen pictures, it still stands), Kelly Ingram park.

The White House of the Confederacy in Montgomery (I think it's Alabama's old governor's mansion).

There's a few other places that come to mind in pictures, but that's all I can think of off the top of my head.

Hey Lindy,

Montgomery Museum of Fine Arts is always cool to check out...and it's free!
http://www.mmfa.org/

Also downtown montgomery has a few bars people go to--alley bar is a popular one and they have live bands..

check out the Montgomery page..
http://www.montgomeryal.gov/index.aspx?page=7

Hope that helps..(I probably won't be here while you are here...otherwise I would join you :P)

While in Montgomery, stop at the visitor's center at Union Station across from embassy suites downtown. They have videos, brochures, and guides that can help put together an itenerary for you based on what you like. Downtown has a lot of attractions so if you like to walk start there. The Alley station, riverwalk park, and Renaisance Hotel downtown are good spots to chill or grab a drink with locals and out of towners..

Go to Dreamland's and eat ribs....Also go the Montgomery Zoo it's one of the highest rated zoo in the deep south (better than Atlanta's)....