If I understand correctly 'The Publisher Could not be verified..' alert appears in Windows7 and XP when you're trying to run digitally unsigned .exe or .msi file.
So, I created installer for my project (I use InstallShield 2012 Limited Edition for this purpose), built it and got Setup.exe. I didn't use any certificate to digitally sign my setup.exe.
May be I missed smth, but I cannot understand why I'm not getting Unknown Publisher Security Warning when launching my unsigned setup.exe and trying to install my app on my Win7 box?