The Palladium is CLEAN, much cleaner than the chain theatres. They have extensive food options, and the seats, I believe, are made of that Tempurpedic material, they are very comfortable. I have been in movies at this theatre where they bring the candy/snack cart around in the theatre. Much better than a Star or AMC theatre!
Pros: Premium Seating and star treatment
Cons: Parking is messy in Birmingham, but it is available - try the garages