Vou fazer outra pergunta, pois estou aberto a mudar minha solução de streaming de vídeo se ela oferecer suporte à marcação de metadados.
Eu marquei alguns arquivos de teste usando o sugerido abcAVI Tag Editor, e as novas tags apareceram quando eu visualizava as propriedades dos filmes AVI no WMP. No entanto, essas tags não foram mostradas ao acessar os arquivos de um cliente remoto como o meu PS3. Ocorreu o download de alguns vídeos que usaram o contêiner de vídeo WMV que foram marcados corretamente, e essas tags apareceram quando eu filtrava por tags no cliente. Cheguei a acreditar que o WMP não mostrará tags em arquivos de vídeo que não são WMV.
Se uma solução for esclarecida que resolve esse problema, então a marcarei como a resposta. Da minha experiência com o WMP12 no Win7 RC, ele é muito promissor, mas ainda não está disponível como download autônomo.