I think having a video(s) on a personal website is a good idea as long as it is relevant and a good representation of your personality. -not mono-toned and scripted...unless that is your personal brand
I think the key is your presentation is embedded into content. I do think sending a video resume to a recruiter and hiring manager up front is a bad idea because you are assuming they want to take the time to watch. Get the live interview via phone and referrals!