I believe that you can restrict the changing of wallpaper, and access to the command line, registry and many other things from policies. I have in the past just disabled right click on the desktop and that dumbfounded enough people to discourage them. But as mentioned before you can manage the wallpaper, screensaver and amny otehr settings through good old Microsoft Policies, either local or domain.

Hope that helps!