The TV Shows tab has several things that makes it easy to find shows that you might want to record (Premiering and New are especially useful). I would love to see similar features for the Movies tab. Maybe browse movies by decade. Maybe new movies (that haven't been broadcast recently). I try to scroll through the whole list every week or two to make sure I spot ones I might like to see, but it's time-consuming.
Also, I would like to see it function a bit more like TV Shows in other ways, too. If I've already recorded the movie or have it scheduled to record, it should reflect that. And if it's airing multiple times, don't make us pick which one to record. Just record one. Take into consideration conflicts, station quality, and which one airs first if you feel ambitious.