Video-CD (если ещё кто-то помнит про такое): 486DX практически любой частоты, 4Mb RAM, видеокарта с "поддержкой аппаратного ускорения видео"; фактически - это почти любой доживший до наших дней ноутбук со встроенным CD-приводом.

MPEG-4 и DivX/XviD в частности с разрешением не более 640 пикселей в ширину: P-III ~500MHz или Celeron ~600MHz, 32Mb RAM, видеокарта желательно с полноценной поддержкой оверлея (в аппаратах, имеющих вышеперечисленные процессоры, видеокарта обычно "тянет" без проблем); полезно - матрица с разрешением 1024x768 и наличие TV-out (для просмотра на внешнем экране). Поскольку в MPEG-4 сжатие может быть разным, желательно также иметь запас в производительности процессора - некоторые фильмы могут оказаться "тормознее" остальных. При высоком разрешении картинки требования к производительности процессора ещё более увеличиваются.

DVD: DVD-привод; при наличии аппаратного DVD-декодера (см. описание ноутбука) требования примерно соответствуют требованиям для Video-CD; при его отсутствии - требованиям для MPEG-4.

Кроме аппаратного обеспечения потребуется также соответствующий софт - плееры (проигрыватели) и кодеки. Первые (плееры) обычно имеются в составе операционной системы (Windows Media Player в разных версиях Windows, например), но есть и много других в виде отдельных, часто бесплатных, приложений, сравнение см. тут. Кодеки часто приходится устанавливать отдельно - в состав операционной системы входит обычно весьма ограниченный набор кодеков.