My suggestion is to suggest a few movies to the user right from the get-go, so they can start making their list immediately. Also, make a viral loop: say, let people share their movie list on their Facebook profiles and entice their friends to make and share their lists, which in turn creates a viral marketing cycle.
Last but not least, if you're going to build a Facebook app for the Facebook demographic, you really need to hang out more on Facebook.
All the best.