En la versión Starter de Windows 7 no se puede cambiar el fondo del escritorio. Algo inconcebible, pero es así.
Pero como todo en estos tiempos, tiene solución. Con el programa Starter Background Changer, una vez instalado podremos cambiar ese fondo de pantalla, y poner la imagen que nos apetezca.