Я бы сказал, что самым простым подходом было бы использовать дизайн, который наиболее знаком с: древовидное представление слева для папок с набором миниатюр для текущей папки справа. Кроме видео, вы можете воспроизводить миниатюры (либо видео целиком, либо небольшой репрезентативный клип), когда пользователь выбирает его.
Нет ничего плохого в использовании дизайна, который уже работает. Это делает ваше приложение более доступным для новых пользователей и, таким образом, увеличивает вашу скорость присоединения.
Посмотрите на приложение Айва Infragistics , чтобы узнать больше шаблонов пользовательского интерфейса. Кроме того, в книге Дженнифер Тидуэлл "Проектирование интерфейсов" содержится отличный справочник.