Если сам режешь видео,то ищи оптимальный вариант параметров при декодировании.В ImToo 3GP Video convertor очень гибкая система настройки изображения.А так наверно только при помощи новых прошивок более быстрых или самому в симах ковырятся(я тут на форуме недавно вычитал,что нашли способ увеличить производительность мотора)