Improved techniques for performing accelerated video presentation on a media device are disclosed. The improved techniques enable smooth, uniform accelerated video presentation by displaying key frames from a video file in a periodic fashion. The rate and direction of accelerated video presentation can be controlled. The improved techniques are well suited for use with portable media devices.