Cloudera was my number one source of Hadoop information while I was working on getting my first cluster going and useful. I would highly recommend them as a resource.
I haven't had time to watch the BDU courses so I can't give any opinion on them though I plan to watch them when I get some time tomorrow. Having a quick glance though the BDU ones appear to have more hands on material. The Cloudera videos are parts of their on-site course which would have the hands on stuff but that has been trimmed from the videos.
I guess it depends on how you best learn. For me the Cloudera videos gave me a good overview and understanding of the various to prepare me to dig in deeper. Combined with the Hadoop book I was able to setup and run a small(12-node) cluster and use it for data storage and report generation.
http://www.cloudera.com/resources/training/