Так и не поняла, что у Вас с артефактами видео, и какой Вы используете engine для проигрования видео? Xine, Gstreamer, Mplayer?
Я использую Mplyaer, субъективно, Xine тоже неплох. Из фронт-эндов могу посоветовать, например, такой навороченный плеер как SMPlayer, если у Вас KDE (хотя у него в зависимостях ничего KDE-го нет, только qt4)Про OpenOffice... Зависит от Ваших задач. Я офис использую исключительно как открывалку того, что присылают другие люди.
Всю личную информацию предпочитаю хранить в web, она там доступнее, с целью что-то записать не запускала текстовые процессоры уже несколько лет.
Проверки орфографии и синтаксиса скриптов в Kate _мне_ хватает, хотя я думаю для скриптов осилить какой-нибудь Eclipse.
Flash действительно работает нормально, и под Linux и Windows последняя версия 10-я, изредка глюки при просмотре видео бывают, но я подозреваю, что их и под Windows хватает(видела через плечо на работе), и там лечиться, обычно, релоэдом страницы в браузере
Гимп... progimp.ru не видели ресурс? У gimp, кстати, есть возможности по написанию скриптов для типовых действий, сама пока не пробовала(хотя в todo записано), но это очень мощная возможность, которая упрощает многое)