If I remember right the VS 2010 setup package creates an InstallShield installation package. What you want to do is digitally sign that package.
So what you need to do to meet your goals:
1) Figure out what the actual installer application is. It's likely InstallShield if you're using VS, there are alternatives to InstallShield available.
2) Go through the process of building a setup package with that tool
3) Read the directions from the install builder application to learn how to sign their packages
You will likely need to purchase verification from a security vendor like Verisign. Unverified signed files are not much better than signed files.
This is the most reliable way for your setup packages to self validate.
The next best alternative is to checksum the file (usually MD5) and recommend that people installing your software check that against the file they have before they run it.