Вариант: Зная название текущего фонового изображения просто скопировать новое изображение под тем же именем
c:\Documents and Settings\[твоя учеткка]\Local Settings\Application Data\Microsoft\Wallpaper.bmp копай сюда