BlenderNation provides the most complete and up to date list of Blender tutorials and videotutorials on the web.
We also host the following tutorials:

Learn how to make keyframe animations in Blender.

Learn basic modeling, vertex manipulation and working with the viewports.

Blender has a built-in video editor. Learn how to work with it and create a cool short videoclip.

Learn how to import a logo as a bitmap, and convert it into a 3d model.

NURBS Editing, lattice deforms

This tutorial introduces object extrusion and procedural objects.

Introducing mesh-editing

Learn how to create animated texturemaps. A very cool tutorial but not for absolute beginners.

Achieving cool effects with simple mesh editing techniques. Creating halos and lensflares.

Learn how to work with skinning.