Как я проверяю, установлен ли Windows Installer 3.1 или выше?

найдите установщик msi.dll с этим путем реестра: HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Installer

значение: InstallerLocation

затем получите информацию о версии из того файла.

обновление: путь выше стар! новый способ обнаружить версию документируется здесь: http://msdn.microsoft.com/en-us/library/aa368280%28VS.85%29.aspx