I have been happy to see that recently movie theaters have been stepping up the game when it comes to accessibility in my area. I have a feeling this has to do with some recent lawsuits - and with companies realizing they need to make accommodations.
I wanted to take a moment to talk about Captionfish as a great resource when it comes to finding accessible, captioned movies in your area. The site couldn't be simpler to use - visit it, tell it where you are located, and it will find movies within 60 miles of your area. It provides a description of various accessibility devices so you can determine what will work best for you.
Currently in my area AMC is showing two movies (at separate theaters) with Rear Window and Descriptive Video. A nearby Cinemark theater is showing twelve (twelve!) movies with Captiview closed captions. As usual, Harkins Theatres has nothing available for me in the area. They are slowly rolling out accessibility options, currently only available at 3 theaters in Arizona: Peoria, Chandler and Tucson. (They have updated their accessibility page to reflect that they plan to "soon offer closed captioning for the hearing impaired and audio description for the visually impaired.")
Captionfish also provide links to captioned trailers, and has an iPhone application.
Have you noticed more movie theaters going the accessibility route in your area? What's it like when you want to find a captioned movie where you live?