Hot on the heels of Fandango, AOL has released Moviefone [App Store link], a free application for the iPhone and iPod touch. Moviefone can find your nearest theaters, movie times, trailers, and in some cases you can buy tickets.
The app is fast, and the trailers are nicely encoded for the iPhone. It has links to your address book, and you can invite friends to join you at the theater easily. It's a clever idea. You can touch a link and call the theater (good luck getting past voice mail) and there is some info on the stars of the movies. Like Fandango, it can display a map to your nearest theater, and that links out to MapQuest to get you directions.
Here in Southern Arizona, the app worked quickly and efficiently. The only caveats I have are the 'buy tickets' function was not available on many of the theaters I tried, and the closest theater to me was listed about the 5th nearest. It also did not understand my zip code (it's a fairly new one) but made an appropriate substitution.
Moviefone also contains a search function so you can search by movie title, and a favorites option so you can save your favorite movie palace to a list.
The app also has a feedback option, so I sent some along with my email address. It will be interesting to see if I get a response. Update: They did respond. I'm impressed. They said the 'buy' feature only works where Movietickets.com is supported. Moviefone is a nice app, and other than my inability to buy a ticket at some theaters, it looks pretty solid. The price is right, and competition is a good thing. It's certainly worth a download and a tryout. If it lets you buy tickets, you're ahead of the game. While you're at it, be sure to get a look at Now Playing, i.TV (which includes TV and DVDs), and Hot Popcorn. See you at the movies.