С точной перемоткой. Пример. Берем mplayer, в настройках стоит перемотка по стрелкам вправо/влево +5/-5 секунд соответственно. Mplayer мотает как ему в голову взбредет - от ~3 до ~7 секунд. VLC несколько лучше - на некоторых типах файлов (DivX) перематывает точно столько, сколько установлено в опциях, но на других (FLV) ведет себя как mplayer.
Теперь возьмем виндовый MPC-HC. Он использует все тот же ffmpeg, а перемотка на любых файлах точная. Плюс можно делать framestep forward/back (не по keyframe) - такого вообще в линуксовых плеерах не видел.
Пробовал гуглить по mplayer rewind, vlc rewind и т.п. - ничего. Пинки в правильном направлении приветствуются.