Tobias Oetiker’s ‘(Not so) Short Introduction to LaTeX2e’, is regularly updated, as people suggest better ways of explaining things, etc. The introduction is available on CTAN, together with translations into a rather large set of languages.
Peter Flynn’s “Beginner’s LaTeX” (which also started as course material) is a pleasing read. A complete copy may be found on CTAN, but it may also be browsed over the web (http://www.tex.ac.uk/tex-archive/info/beginlatex/html/).
Harvey Greenberg’s ‘Simplified Introduction to LaTeX’ was written for a lecture course, and is also available on CTAN (in PostScript only, unfortunately).
Edith Hodgen’s LaTeX, a Braindump starts you from the ground up — giving a basic tutorial in the use of Linux to get you going (rather a large file...). Its parent site, David Friggens’ documentation page is a useful collection of links in itself.
Andy Roberts’ introductory material is a pleasing short introduction to the use of (La)TeX; some of the slides for actual tutorials are to be found on the page, as well.
Chris Harrison’s TeX book presents basic LaTeX with useful hints for extensions
Nicola Talbot’s LaTeX for complete novices does what it claims: the author teaches LaTeX at the University of East Anglia.
Nicola Talbot also provides a set of introductory tutorials, which include exercises (with solutions). The page was developed as an extension to the LaTeX course Nicola teaches at the University of East Anglia.
An interesting (and practical) tutorial about what not to do is l2tabu, or “A list of sins of LaTeX2e users” by Mark Trettin, translated into English by Jürgen Fenn. The tutorial is available from CTAN as a PDF file (though the source is also available).
This question on the Web: http://www.tex.ac.uk/cgi-bin/texfaq2html?label=man-latex