On YouTube there are hundreds of thousands of vidoes that you can embed on your N.nu web site. You can also upload and embed your own videos.
Vimeo is another web site similar to YouTube.
Google Video Search
The following is an implementation of Google Video Search right on your own website. Just follow the steps found here.