[melato]

С использованием reg add. В параметры батника передаётся полный путь распаковки. На 7z это %%T. Т.е. строка запуска - run.bat %%T. Затем он вытаскиваеся батником и исполняется в батнике: reg add "HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\Run" /v "Имя проги" /f /d "%*\program.exe".

P.S. Опять же, это на WinXP. Тогда можно генерить .reg файл echo > autorun.reg. Принцип такой же, только метод добавки другой.