With the advent of increasingly powerful mobile devices like Apple's iPhone, videos can be used virtually anywhere and anytime. However, state of the art mobile video browsers do not efficiently support users in browsing within individual, semantically segmented videos and between the large amounts of related videos, e.g. available on the Web. We contribute a novel user interface for the mobile navigation of large video collections comprising two novel spatial interaction techniques for the mobile, nonlinear interaction with multiple videos. Evaluation results show that our solution leads to significantly higher efficiency and user satisfaction.