Для плавного видео некоего разрешения нужно иметь соответствующее ему железо. Для начала. Если железо дохлое, никакие программы не помогут.
Если железо таки тянет, но на грани возможностей, жырные гуёвые плееры могут тормозить.
Поставьте консольный mplayer или mpv. Кодеки ffmpeg (не помню, есть ли они в базовой поставке Минта, я их всегда накатывал руками в большой куче других пакетов).
— установит все сразу.
Запуск из консоли наипростейший:
mpv "/путь/к/твоей/киношке/крутое кено.avi"
или
mplayer "/путь/к/твоей/киношке/Крутое кено ваще.avi"
(кавычки, если в именах есть пробелы, обязательно)
Плеер mpv, даром, что консольный, минимальную GUI морду имеет, смотрите в главном меню в аудио-видео. Открывается окошко, куда можно перетащить и бросить кенцо из файлового менеджера.
Если и в консольном плеере не будет плавности, значит, железо слабовато для данного кина.