Há tempos eu procurava sem sucesso um plugin para o Wordpress que me permitisse adicionar vídeos.

Nunca havia conseguido. Geralmente a culpa era do editor visual.

Meus problemas foram resolvidos pelo excelente WP-Video, nome sugestivo, não!? Aceita YouTube, Google Video e alguns outros.
http://www.skarcha.com/wp-plugins/wpvide o/?

Para adicionar vídeos:

Use os colchetes e coloque o url no meio: [video ]http://url_do_video[/video  ]

Atenção! Para que funcione o seguinte código DEVE estar presente no arquivo style.css do seu tema.

.wpv_video {
display: block;
margin-left: auto;
margin-right: auto;
padding: 4px 0 4px 0;
width: 425px;
height: 350px;
}

Teste: