The Aleksey Vayner video (Yale student, 2006, Wikipedia on this), an example of what you don't want to do:
One of the many parodies on this:
A WSU grad, Benajamin Hampton, who created a video resume mentioned in Time magazine on this subject.
Here is a NPR piece on multimedia resumes
MSNBC piece on multimedia resumes
Vault.com and its tutorial on video resumes:
Other links of interest: