MSI, UAC and Unidentified Publisher. How do I change the Unidentified Publisher?

This is a pretty good reference to it...

John Robbin's Code Signing Article

You need a code signing certificate.

I use and recommend Comodo which charge as little as $179/year. This is a real bargain when compared to $499/year from Verisign