Can't run .AIR programs because AIR isnt installing properly

Could you try using Microsoft's Fix It utility to uninstall Market Samurai?  After uninstalling, make sure that the Market Samurai folder inside Program Files is deleted or renamed.  Then try installing again.

Microsoft Install and Uninstall Fix It