No sé si se esto es a lo que te refieras, pero si usas Windows 10, para que tu aplicación se muestre directamente en "Abrir con", tu ejecutable debe tener los metadatos requeridos, o de lo contrario, sólo se mostrará dentro del menú "Abrir con/Elegir otra aplicación".

Verifica que en el registro tengas estos valores:

[HKEY_CLASSES_ROOT\Local Settings\Software\Microsoft\Windows\Shell\MuiCache]
"ruta\\Nombre.exe.FriendlyAppName"="Mi aplicacion"
"ruta\\Nombre.exe.ApplicationCompany"="Nombre"

El primero seguramente exista, pero puede que el "ApplicationCompany" no, y si falta, eso bastaría para que no se muestre. Si es el caso, podrías agregarlo manualmente y ver. Sin embargo, sería sólo una solución temporal, ya que esos valores del registro a veces cambian entre versiones de Windows. La solución correcta es asegurarte de que el campo CompanyName se incluya en tu ejecutable, ya que de ahí, de los recursos del .exe, es de donde Windows saca esa información.

Si ése era el problema, con esto debería corregirse.

Por cierto, al modificar SystemFileAssociations, dado que estás modificando directamente las acciones del tipo de archivo, hay que ser cuidadoso con los nombres que elijas. Yo te puse sólo como ejemplo addtoplaylist, pero obviamente, con un nombre tan genérico se podría producir colisión con otras aplicaciones que escribieran ahí. En la práctica, un nombre más específico y único, tipo rigorvzlaPlayerAddtolist, sería lo recomendable.

Gracias elektro esta muy buena la explicacion, el detalle es que no encuentro en mi registro dicha clave SystemFileAssociations y no entiendo si lo busco donde me dices. hay algo q esta mal?

Uso windows 10 , buscare con detalle a ver. Gracias