The Legend of Zelda/Tutorial Videos
From Red Candle
Darkwing Duck's Impromptu Guide
Old, but this is an incredibly informative video.
JSR's 100% tutorial
New player videos
Prawnzo's Red Ring, 2-first tutorial
RedBirdGrad's Second Quest tutorial
RedBirdGrad made this Second Quest tutorial for a category many believe to be under-appreciated.