Tengo instalados varios programas para reporducir video (KMPlayer, WMP, VLC, Wianmp) y al pinchar con el boton derecho sobre un archivo de video (ej: *.avi) solo me sale la opcion para abrirlo con el programa predeterminado. En cambio al hacer lo mismo sobre una carpeta me sale como quiero que me salga con el *.avi. Os dejo una imagen para que lo veais bien. A la izquieda el menu contextual de un .avi y a la derecha de una carpeta.
En un principio creo que deberias mirar las opciones de todos los programas con los que lo quieres abrir, te tiene que salir algo de integrar al menu contextual, o durante la instalacion te lo preguntó.
