Ahh yes, the Namco Time Out at the Galleria. There is a small arcade in the back of an Italian food joint in Alabaster, and they have Truxton, but the workers are A-holes.
We still have a few in the Montgomery area. There is a mini golf place with a small arcade that has some classics in it. The local bowling alley has some classics as well, including some Neo Geo machines. Eastdale Mall in Montgomery has an arcade with some of the more modern games.