Windows 7 starter is the version that ships with most new netbooks nowadays. It is a stripped down version of Windows 7 Home, and among other things doesn’t let you change the desktop wallpaper. Well there’s finally a program that will let you do just that. It’s called StarterBackgroundChanger and is a free program.
Here is the download link: background_changer
The installation file is actually in French but the program interface is in English. Enjoy!