[Amigos]

Или в Других программах в "Выбрать программу..." в "Открыть с помощью"? »

настраивать или хакать эти "другие программы"

Что нужно сделать, чтобы он оказался в Рекомендуемых программах »

если бы добавляли в это меню правильно, то и вопроса не возникло бы.

сперва удалите то, что навставляли в HKEY_CLASSES_ROOT\*\shell\PhotoEd

потом добавьте его в список программ.
как то так

Windows Registry Editor Version 5.00 [HKEY_CLASSES_ROOT\Applications\PHOTOED.EXE] [HKEY_CLASSES_ROOT\Applications\PHOTOED.EXE\Shell] [HKEY_CLASSES_ROOT\Applications\PHOTOED.EXE\Shell\open] [HKEY_CLASSES_ROOT\Applications\PHOTOED.EXE\Shell\open\command] @="\"c:\\Program Files\\MS photo editor\\PHOTOED.EXE\" \"%1\""

после этого он появится в списке прог

теперь достаточно его один раз выбрать для допустим PNG файла, и он поместится в список "рекомендованных" программ, который хранится в HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.png\OpenWithList

если поместить в список рекомендованных нужно непременно твиком (например при подготовке дистрибутива), то это нужно делать как то так (на примере того же PNG)

Windows Registry Editor Version 5.00 [HKEY_CLASSES_ROOT\.png\OpenWithList\PHOTOED.EXE] @=""