I think it all comes down to being useful.
- Join conversations about movies (on blogs, forums, review sites, social networks), but contribute to those conversations, don't just advertise your site. It won't help you, it will just annoy everyone.
- Start a contest and give away small prizes for the best weekly/daily review or movie list.
- Work on your SEO: friendly urls, movie categories, better descriptions, titles etc. It won't get you too far, but it might help a little.
- Make a monthly/weekly list of recommended blog posts on movies, they will be notified you linked to them.
- Search on twitter for people asking for movie recommendations and interact with them.