Hola Snickers:
Si aceptas todos los pasos que se te muestran en la instalación, tal como están, deberías tener instalado el programa.
Si está instalado en Windows, para que de forma automática los archivos mp4 (o cualquier otro de sonido o imagen) se abran con este programa, tan sólo debes situar el cursor sobre el archivo, pulsar el botón derecho del ratón y elegir la opción "Abrir con", ahora elige la opción "Elegir programa...". Se abrirá una ventana con un listado de programas, elige VLC y pulsa la opción "Utilizar siempre el programa seleccionado para abrir este tipo de archivos" y a continuación el botón Aceptar.
Verás que ahora el archivo aparece representado por el cono naranja y blanco que identifica a este programa. Puedes repetir el mismo procedimiento para asociar diferentes tipos de archivos a ese programa, como, por ejemplo, los vídeos en formato flv (youtube), etcétera.
Espero que todo este rollo te ayude, jejejeje.
Saludos