Most of the other videos I've found are like learning to drive by reading your car's owner's manual -- mountains of random details with very little advice direction - ugh. These are far more helpful: good overview of the concepts and stuff new players really need to know!
Races, classes & jobs: http://www.youtube.com/watch?v=yVSY6MV38vY
Gathering and Crafting: http://www.youtube.com/watch?v=cTnxN77QQWU