A manual for learning to use ArcGIS 10, produced by Amy Hillier at the University of Pennsylvania, is available here.  This 80+-page document covers many of the options new users should be familiar with, and includes tips on making maps, georeferencing, spatial joins, creating spatial data, and troubleshooting.