A Gentle Introduction to GIS (114-page PDF; online supplements here) is a beginner’s guide that uses the open-source Quantum GIS for its examples; the project was sponsored by the government of Eastern Cape, South Africa. Via GIS Lounge and Slashgeo.