Диагональ нетбука-10 дюймов (25 см). На какое разрешение перекодировывать avi-фильмы,

Я бы оставил максимально возможное первоисточника. Зачем его уменьшать, может завтра захотите посмотреть не на ноуте на на плазме.
Единственно, разберитесь с пропрциями кадра (если такая проблема существует) а то не все программы автоматом понимают аморфированое (сжатое по сторонам) изображение, тогда придется вручную при конвертации указать нужные пропорции по длинне и ширине (3 к 4 или 6 к 9) соответственно количество пикселей будет кратно этим цифрам.
Да еще одна проблемка может быть, если у вас изображение с черестрочной разверткой (гребенокй) , то придется либо делать деинтерлейсинг (усреднять четные и нечетные строки) , либо по вертикале оставлять стандартные 576 строк, иначе у вас уже будет не черезстрочка, а биение.

Здесь надо знать не диагональ, а резрешение вашего дисплея-монитора. Под него и кодировать. А вес определяется параметрами видео- и аудио кодека.

На весь экран все равно хорошо не получится, только на определенную область экрана. Нужно знать точное максимальное разрешение дисплея, а не его диагональ в сантиметрах.

Чтобы смотреть было удобно, то размер кадра фильма должен соответствовать размеру экрана ноутбука. И то и другое должно быть указано у пикселях, а не в см.
Иными словами если фильм в PAL, то разрешение экрана ноутбука должно быть 787х576. А таких нет!
Поэтому, по любому пойдёт перекодировка размера кадра видео.
Так что не забивайте себе голову и смотрите PAL видео в его стандартном размере - 720х576 (в стандарте PAL пиксели прямоугольные, поэтому я и указал разрешение экрана монитора применительно к КВАДРАТНЫМ пикселям - как и есть на мониторе) .
И сжимайте фильмы кодеками DivX или XviD с битрейтом не ниже 1500, звук в mp3. Тогда с качеством видео будет более или менее в порядке.
Для данной обработке я пользуюсь DirtualDub'ом