What separates Movies from some of the other apps in this category is the attention to detail. Starting with the icons in the nav bar, which are of a higher caliber than seen in most apps, to the overall organization of information - i can't find much to fault in this app. It does what it is supposed to do, and it does it well.
Like Yahoo Movies, you can easily mark certain theaters as favorites, and reference all your favorite theaters in one screen. From there, its one click to see what is playing at each theater, and another click to see the movie details. These include of course, showtimes, but also, the actual movie trailers, which are surprisingly watchable on the iPhone.
My only gripe with the app is that there is no search mode, so for example, I can't easily find out where a movie such as Bottle Shock is playing. But that's not a huge gripe, since one usually starts by browsing nearby theaters, as opposed to starting with a movie title.