We recently visited the Regal Bowie Cinema to see the latest Batman movie (Batman Begins) and had a very pleasant experience. Although we were running tight on time, the line moved relatively quickly with a three salespersons. There are many theaters/movies to choose from within the cinema building.
The theaters themselves have stadium seating which is wonderful! No more trying to look over the guy in front of you just to see the screen.
They also accept gift certificates, even the ones from Kellogg's cereal (which we used).
Altogether, a good place to see a movie.