パブリックのデスクトップにアクセスしてみてはどうでしょうか？
System.Environment.SpecialFolderの方法ではどうやらできないようですけれど、Vistaの場合はC:\Users\Public\Desktopがパブリックのデスクトップフォルダですよ。

余談ですけれどExpressEditionよりも高いエディションなら確かインストーラは簡単作れますよね。
僕もほしいな。