The following materials are available from various sources, and
some people find them useful:
ESRI Press, 1999, Getting to Know ArcView
Letham, Lawrence, 2001, GPS Made Easy: using global positioning systems
in the outdoors, Third Edition: Seattle, The Mountaineers,
208 p.
ESRI Virtual Campus
ESRI, the makers of Arc* software, has a bunch of tutorials.
You are generally allowed to take the first module of any course free.
If you want access to the higher modules, let me know via email.
Other resources:
There are also plenty of introductory GIS texts in the PSU library,
they can generally be found in the G70 section (for example Bonham-Carter
is G70.2.B66 1994). I would recommend reading a few of the introductory
chapters from a few of these books for some background.
A neat summary of simple GIS operations is the USGS GIS Research site.
Another source of information is: The National
Center for Geographic Information and Analysis (NCGIA) Core
Curriculum. There are plenty of links there to other sources of
info on the web, especially at the end of the Intro by Goodchild.