Воспользуйтесь редактором системного реестра (REGEDIT.EXE).
Перейдите к разделу HKEY_USERS\.DEFAULT\Control Panel\Desktop и дважды щелкните на записи Wallpaper. Теперь введите имя файла (включая путь к нему), например, c:\windows\logo.gif.
Кроме того, можно изменить и цвет фона: перейдите к разделу HKEY_USERS\.DEFAULT\Control Panel\Colors, дважды щелкните на записи
Background и измените ее значение (например, значение 0 0 0 определяет черный цвет).
Смотрите более актуальную статью:
gipokrat303
А что делать, если в данной ветке реестра нет записи Wallpaper?