If you´re using a BasicMSI installer, you can create a System Search which checks the following registry key:
HKEY_LOCAL_MACHINE\SOFTWARE(\Wow6432Node)\Microsoft\Windows\CurrentVersion\Uninstall\*YOURPRODUCTCODE*
If this key is available an older version of your setup is installed on the...