Мплеер великолепно умеет нарезку вне кейфреймов, только делает это медленно. А вот дуб использовать я бы не советовал - делает ужасы с палитрой и картинкой, что потом ничем не вылечить. Лично я делал скриптоту с имажмеджиком и небольшие извращения на перле, но само по себе оно тоже неплохо работает. Очень рекомендую почитать матчасть от авторов имажмеджика.
Любые гифки желательно пропустить через gifsicle (виндовый порт какую-то вирусню содержит), неплохой оптимизатор, хотя я ожидал от него большего. Видимо надо будет писать репакер LZW с потерями, но я думаю это осилю еще не скоро.
В разработке: http://anon.fm/tmp/demo.gif - весит хоть и много, зато вмещает в себя весь клип, а не 2-3 секунды как обычно. Когда допишу - не знаю
