В каком формате нужно скачивать фильмы для Nokia N8?

Для просмотра видео можно использовать программу July Player. У нее довольно обширный список поддерживаемых форматов: MP4, FLV, F4V, MOV, MKV, AVi, ASF, DiVX, WMV, M4E, M4V, 3GP, 3GPP, VOB, MPG, MPEG, 264, Н264, TS, AC3, APE, MP3, M4A, WMA, FLAC, AMR, AAC, OGG, DAT, WV; Вот ссылка, откуда можно скачать.

Качать видео можно в формате MP4 или 3GP. Можно скачивать с этого ресурса, здесь или здесь. Также можно делать конвертацию видео из одного формата в другой. Это на случай, если вы не можете найти нужный фильм в MP4 или 3GP.