Про перемотку много раз уже обсуждали. Суть такова:
1. Формат MPEG-4 не позволяет перематывать на произвольный кадр, т.к. каждый кадр, за исключением ключевых, зависит от предыдущего.
2. Для того, чтобы мотать быстрее вперед плееру приходится просто быстрее декодировать поток, он не может пропускать кадры.
3. Чем больше битрейт, тем больше времени занимает декодирование.
4. Максимальная скорость перемотки, таким образом, будет тем меньше, чем больше битрейт. Могут так же влиять параметры кодирования (b-frames, например).
5. На глазок, при битрейте 1000-1500 kbps (одно- и двухдисковые фильмы) максимум, что удается плееру - 2х.
6. Быстрее можно только скакать по ключевым кадрам, но у большинства фильмов они попадаются очень редко, промежутки могут доходить до 10-15 секунд, т.е. скорость перемотки будет либо зашкаливать до 100х, либо придется приостанавливаться на каждом ключевом кадре, показывая слайд-шоу.
7. Мотать назад еще тяжелее, т.к. декодировать в обратную сторону поток нельзя, плееру просто приходится скакать по ключевым кадрам.
Вот такой вот FAQ

Про MPEG-2 (т.е. DVD) не скажу, никогда в него не кодировал, могу лишь предположить, что там тоже самое, но:
1. Либо формат DVD требует, чтоб ключевые кадры были почаще
2. Либо декодировать MPEG-2 гораздо проще.