Oi gente, tudo bem?
Mesmo com WMV vai ter codec e pode não rodar em versões mais antigas do Windows, porque o codec de cada versão do Media Player é diferente.
Se a pessoa encodar no Media Player 10, não vai rodar no 9, no 8 e em nenhuma inferior, vai tentar baixar o codec automáticamente da net, só que dependendo do sistema operacional não vai aceitar instalar o Media Player, porque ele não instala só o codec em alguns casos, ele instala o programa todo e não é todo Windows que aceita.
Se for exportar de editores de vídeo mais profissionais, use Microsoft DV, é mais fácil de rodar em outros lugares e fica com ótima qualidade.
Se quiser o vídeo pequeno, vai depender destes codecs que todo mundo usa, então, de um jeito ou de outro vai depender de instalação de coisas na máquina de quem for ver.
A melhor forma para não ter isso é MOV, porque MOV é o único que vem com todos os codecs dentro dele mesmo, qualquer pessoa que tiver o quicktime vai conseguir ver, mas tem que instalar o quicktime se a pessoa ainda não tiver.
Abraços