Buscando y buscando acerca de como cambiar el wallpaper en Windows 7 starter encontré una forma que funciona. Para ello hay que descargar un programa llamado Oceanis Change Background
Para cambiar el fondo hay que hacer lo siguiente.
Descarga Oceanis Change Background e instálalo en tu PC (te pedirá reiniciar el equipo)
Una vez reiniciado el PC, haz doble clic sobre el icono de Oceanis, que se ha instalado en el escritorio, para abrir la interfaz del programa
En la interfaz de Oceanis, haz clic en el botón "Examinar"
Selecciona la carpeta donde se encuentre la imagen o foto que quieres poner como fondo de escritorio y haz clic en "Aceptar"
Ahora selecciona la imagen o foto y haz clic en el botón "Guardar cambios", y listo!
LINKS:
1) http://es.kioskea.net/download/done/descargar-16244-oceanis-change-background
2) http://www.sevenforums.com/attachments/tutorials/42272d1272912523-desktop-background-change-windows-7-starter-oceanis_change_background_w7.zip
3) http://dl.commentcamarche.net/es.kioskea.net/download/files/esktop-background-change-windows-7-starter-oceanis_change_background_w71.0.zip
Espero haber solucionado vuestro problema.! SALUDOS