When it comes to movie theatres, it doesn't get much better than the Birmingham Uptown Palladium 12. As the name suggests, they have 12 screening rooms on two floors, including several "premier" theatres with dining areas and special seating. What I say special, I mean that the seats have Temperpedic memory foam which conforms to your bottom, moveable arm rests, and even some small tables between some of the seats. These seats are so comfortable, you're likely to sit through all of the credits, just to squeeze a few more minutes out of the experience.
Concessions include the standard fare, as well as several serve-yourself frozen pop machines on the third floor.
Parking can be tricky, as it is a bit limited in the downtown Birmingham area, but don't forget that the parking structures offer two hours of free parking. There is one such parking structure just to the east of the main entrance to the theatre.
See you at the movies!