como te mencione anteriormente no es necesaria la instalacion de ningun tipo de plugin por parte del cliente , en ese sitio ahi un listado de varios programas que puede utilizar
http://www.softonic.com/s/cambiar-formato-video
o incluso otra solución si no quieres subirlos a tu server seria subir el video a youtube o vimeo y simplemente copiar el embed en tu sitio .
saludos