Though mentioned differently in various places, I found that the ProgId of an VSTO Outlook add-in simply matches the assembly name as specified in project properties. So ProgId could be retrieved this way, too:

System.Reflection.Assembly.GetExecutingAssembly().GetName().Name