Cloudera has made training videos, screencasts, and excercises from their basic Hadoop training available on the web.
Check it out here: http://www.cloudera.com/hadoop-training-basic
They even include a VM image that you can use to get started without messing with installation details.
But how is it different from the word count tutorial I went through on the Hadoop Wiki, you ask? There is a section on “algorithms in Map-Reduce” and a screencast on using Hive. More on this once I actually do the excercises…