Detectar protocolo

Estoy creando una aplicación con su propio protocol tipo Skype. El problema está en detectar que no está instalado para lanzar la descarga del instalador. Alguien puede ayudarme?

Para que os hagáis una idea de lo que hablo podéis ver este tutorial de registrar protocolos personalizados, http://blogs.msdn.com/noahc/archive/2006/10/19/register-a-custom-url-protocol-handler.aspx En los comentarios del mismo hacen esta misma pregunta pero se quedan sin respuesta. He estado investigando algo con JS, detectar MIMETypes, ir a la información de registro del windows... pero los principales problemas es que cada navegador es de su padre y de su madre y no hay un mismo método...

La idea es conseguir algo similar a los botones web de Llámame de skype que tienen el siguiente código JS, http://download.skype.com/share/skypebuttons/js/skypeCheck.js pero... no termino de cuadrar el invento :( Porque tampoco podemos usar cookies, ya que la idea es que si lo instalas a través de un navegador, los otros navegadores no se lo vuelvan a descargar, pero las cookies son del que las graba... Y es otro callejón sin salida.

De momento la chapuza está usando flash, ya que esté si guarda la información independientemente del navegador, pero queremos usar algo mejor. Alguna idea? Muchas gracias.