Удобный видеоплеер для Linux — существует ли?
VLC не очень.
Используйте SMPlayer. После настройки он просто чудо, как хорош.
А вообще, Линукс не для мультимедиа.
Попробуйте Bomi, но боюсь, если даже VLC загружает процессор, то что-то в железе, а не в плеере...