Arduino co-creator Massimo Banzi has produced a series of video tutorials covering all aspects of the Arduino platform and IDE. These videos were produced in cooperation with RS Components and feature their Arduino Starter Kit (though any compatible Arduino board should work as well.)
The introductory video appears above, with the remainder available on their Arduino playlist. They are released under the Creative Commons License.
Learn from the Master!