Зависит от жанра
Например, хороший блокбастер можно прорекламировать на сайте Гоблина: www.oper.ru. Если у вас что-то более интеллектуальное - то вам сюда:
http://www.kino-govno.com/ Не смотрите на название, владельцы сайта стараются писать качественные рецензии, и отделять кино от собственно г...
Ну и немало предложений можно найти в данном каталоге, категория Кино и Телевидение:
http://prportal.ru/category.aspx?c=71А начинать, по ощущениям лучше за 2-4 недели. И лучше дать рекламу на нескольких сайтах, чем на одном и за 2-3 месяца до начала показа.