Convertedor de vídeos [RESOLVIDO]

1-)É possível fazer um convertedor de vídeos em shell script?
2-)Posso criar tal programa no formato (.deb) ou (.rpm)?

1) Sim. Não seria propriamente um conversor, mas um FrontEnd para um conversor. Podes fazer um FrontEnd por exemplo com Zenity para o mencoder
2) Sim. Quanto ao .deb, você poderia usar este artigo aqui: http://www.vivaolinux.com.br/artigo/Criando-um-pacote-DEB-manualmente/