My contribution to security related sites with videos/tutorials is Security-Freak.net. I originally used the site for help with socket programming but found several tutorials on common security tools (e.g., dig, netcat, airodump-ng). Check it out and let me know what you think.
/edit It appears as though the site decided to go down in conjunction with my post. If you receive the Service Unavailable message, try again later.
/edit2 The site is back up.
Comments
You left out http://www.securitytube.net . It also houses a good number of security and hacking videos.