¿Cómo convierto un formato de video a otro?

Existen varios programas gratuitos que nos permiten pasar por ejemplo de un formato avi a wmv, mov, 3gp, flv, swf, mpg y viceversa.
En la web podemos encontrar convertidores de archivos on line:
http://media-convert.com/conversion

http://convert.vx2.com