[atf7]

Nun-Nun,
Вот тут http://forum.oszone.net/thread-91927.html под номером 8 есть аддон, который это делает. Любые обои в нем удаляются или добавляются. Кладем в него любые обои, хоть 16х9, хоть 4х3, хоть и те и другие...Чем не устраивает?
P.S.

WallReplace(16х9), аналогичный WallReplace, но, разумеется, работать одновременно с ним, используя тот же принцип обычной подмены, он не может »

Почему нет? Если даже названия обоев совпадут, то останутся те, которые скопируются из аддона отработавшего последним. Только вот, опять же, зачем нужен еще один аддон, который будет подменять файлы?

Достаточно ли, чтобы аддон просто тупо кидал обои в папку %SystemRoot%\Web\Wallpaper\ , заменяя дефолтные, или тут не всё так просто? »

Вышеупомянутый аддон примерно это и делает.

Код:

cmd /c xcopy Wallpapers \"%SystemRoot%\\Web\\Wallpaper\" /e /i /y

(точнее копирует, но это не имеет значения) Можно просто указать путь для распаковки %SystemRoot%\\Web\\Wallpaper\ для обоев.