In this paper, we describe two interface designs for mobile video browsing on pen-based handheld devices. Both feature different interaction types, such as speed- and position-based navigation which enable users to interactively skim a video's content along the timeline at different granularity levels. The feasibility and usefulness of the proposed designs is demonstrated in a comparative user study. Categories and Subject Descriptors H.5.2 [Information Interfaces and Presentation (e.g. HCI)]: User Interfaces