mir fällt da erstmal die -zugegeben unsaubere- Variante ein, versuchen das Control zu erzeugen (CreateOleObject?).
Das ganze in einem Try-Except-Block. Im Except-Fall ist der Rückgabewert halt false, ansonsten true...
Ist aber die einzige Lösung um 100% festzustellen ob es nicht nur installiert ist sondern auch funktioniert.
Ansonsten halt die Classs-ID in der Registry suchen.