As you probably noticed the Otter Group's del.icio.us tutorial in Thing 13 is down. The liaisons were told that this is because the tutorial site exceeded their bandwidth. So it may or may not come back up. But don't fret--
The other sites listed in Thing 13 (while not videos) will give you a very nice overview of del.icio.us.
If you MUST have a video though, our own Chris Long found this one produced by the same group. It is a little shorter than the original and, when I used it, the audio was great but the video was a little wonky. Try it out, if you need more info though.
If you have any questions, please contact me.