Fijate de probar con esto Cambia el wallpaper en Windows 7 Starter (método actualizado) | Tecnolack y si no Windows 7 Starter no permite cambiar el fondo de pantalla (En el primero tenes una mini aplicacion que supuestamente te permite cambiar el fondo, en el segundo es modificando un archivo)