Путь для хранения сведений о приложении «на машину»

реестр будет хорошим местом для вас? (зависит от того, что вы хотите хранить). вы можете создать узел в улье HKLM, к которому будут иметь доступ все пользователи

Я бы посоветовал вам изучить метод File.SetAccessControl() и FileSecurity. В частности, полный пример изменение списка контроля доступа к файлам (набор разрешений) для данного файла. Вот упрощенная версия этого примера, в которой всем разрешено чтение и запись для C:\TEMP\junk.txt:

using System;
using System.IO;
using System.Security.AccessControl;
using System.Security.Principal;

class WorldWrite
{
    static void Main()
    {
        string filename = @"C:\TEMP\junk.txt";
        if (!File.Exists(filename)) {
            Console.WriteLine("No such file " + filename);
            return;
        }

        /* Get the previous ACL, add a rule to give everyone read
         * and write permission, and write back the resulting ACL. */
        FileSecurity fileACLs = File.GetAccessControl(filename);
        fileACLs.AddAccessRule(new FileSystemAccessRule(
            // For everyone 
            new SecurityIdentifier (
                WellKnownSidType.WorldSid, 
                null /* domain SID; ignored for Everyone */
            ),
            // Allow read and write (of data and metadata), 
            // but not delete or execute
            FileSystemRights.Read | FileSystemRights.Write,
            AccessControlType.Allow
        ));
        File.SetAccessControl(filename, fileACLs);
        Console.WriteLine("Success!");
    }
}

Меня также беспокоит то, как вы указываете общий каталог данных приложения. Если вы жестко кодируете имя C:\Documents and Settings\All Users\Application Data, то ваш код не будет работать в неанглийских версиях Windows, Vista или Windows 7, если на то пошло. Может быть лучше использовать SpecialFolder enum, чтобы найти нужный каталог для использования.

Если вы используете развертывание ClickOnce, это будет сложно сделать, поскольку вам необходимо повысить привилегии для чтения и записи в общую папку, а приложения ClickOnce этого не сделают.

Вы можете создать небольшой исполняемый файл, который делает то, что вы хотите, и заставить приложение clickonce вызывать его и позволить ему повышать привилегии. Это почти единственный вариант, который у вас есть.