VSTO add-ins require Full Trust. Solutions deployed via ClickOnce or MSI must be installed from a trusted location.
You can download the runtime directly from the Microsoft Download Center. Look for vstor_redist.exe (Microsoft Visual Studio 2010 Tools for Office Runtime). visual studio tools 2010 for office runtime