Veja aqui como mudar o wallpaper em seu Windows 7 Starter.
Programa utilizado para mudar o Background do Windows 7 Starter é o Oceanis Change Background.
Download: Oceanis_Change_Background_W7
Instale o programa e reinicie o computador.
Depois basta abrir o programa e alterar o plano de fundo do seu computador.