Здравствуйте Alex&er, вы писали:

A&>Можно ли посредством API,Visual Basic'а или редактирования реестра изменить значок одного конкретного неэкзешного файла или, хотя бы его ярлыка?

Для файлов конкретного типа ( определяется по расширению ) всё делается простым редактированием реестра.

А если для конкретного, то надо писать расширение оболошки и реализовывать интерфейс IExtractIcon.