¿Cómo vas de RAM?
Aunque sea Linux la edición de vídeo es muy exigente en cuanto a hardware, RAM, gráfica, etc ... así que el problema es muy probable que venga del hard y no del soft.
Ahora mismo no sé Kino, lo he usado muy poco y no es un soft muy popular (por decirlo de algún modo) pero Cinelerra es un tragón, lo recomendado es un mínimo de procesador a 2,4 y 4GB de RAM ... Kino debe moverse por esos valores (supongo).
¿Con qué tipos de vídeos trabajas, DV, AVI, MPEG-2 ...?