I used to teach the very type of course you are talking about! As part of the curriculum the students learned...oh no!..to PERSONALIZE their desktops! ;)
Most of these "introductory" courses teach just what is in the textbook. The book we used taught Windows Explorer (finding, renaming files, deleting files), Internet Explorer, Outlook Express (very basic useage), using icons and creating shortcuts on the desktop, manipulating the desktop (screensaver and background), and what the accessories do. It was a six week, one night a week course. Very basic. I never taught how to install programs though.
Regardless of this, if I was a network administrator, the first thing I would do is create a policy where no one can change anything on the desktop. The course I taught was really aimed at the home user, not the corporate user (it had to be...why would a corporate environment be concerned with multimedia stuff?).
But I agree with everyone else that hiring someone without basic skills for the job is very disturbing. And as much as we might hate it, using a GUI is now a required skill.