O zaman googleda "linux convert video" şeklinde arama yapabilirsiniz. Bir çok yazılım çıkacaktır. Örneklerden bazıları aşağıdaki linkte.

http://community.linuxmint.com/tutorial/view/1238