Du legst also deine Programmdaten in einem Unterordner von CSIDL_COMMON_APPDATA ab und fügst diesem Schreibrechte für alle Benutzer während deiner Programm-Installation hinzu, dann ist alles in Ordnung.
Ich habe mal 2 Rechner auf Schreibrechte in dem Pfad überprüft. Bei beiden Rechnern (kein Admin) konnte ich mit dem Explorer einen Pfad erzeugen und auch Dateien darin ablegen. Bei dem einen Rechner habe ich einfach einen User als "Nicht Admin" angelegt und der andere ist aus meiner Firma, wo man eigentlich immer "zuwenig" freischaltet als zuviel. Auf der genannten Homepage von MS steht aber auch, dass dieser eigentlich schreibgeschützt ist.
Da werde ich wohl man in den Innosetup Info nachschauen, wie man die Pfade als "schreibend" anlegen kann.