O primeiro passo, obviamente, é encontrar o vídeo que você quer baixar no YouTube ou no Google Vídeo. A seguir, copie a URL que estiver aparecendo na barra de endereços de seu navegador.

Esse será o parâmetro usado pelo VideoDl.org para ajudar você no download.
Acesse o endereço www.videodl.org e cole a URL no campo que aparece bem no meio da pagina.

A seguir, de um clique no botão Get it. Aparecera um link de download; clique sobre ele para copiar o arquivo para o seu computador. Isso pode demorar um pouco.

O vídeo que você irá obter estará no formato Flash Vídeo (.flv), que não é suportado por players comuns como Winamp e Windows Media Player. Mais você pode usar o FLVPlayer, disponível no final da tutorial.
Para converter os vídeos para você pode gravar em um DVD ou ver no Winamp e Windows Media Player, usa o programa FFmpeg, disponível no final da tutorial.