Mads has written a post about the pain with deploying Outlook VSTO solution. I was prepared for the same pain, because I had planned to create a similar deployment solution next week - but he was first :). He also posted an article for complete solution