Agradecem-se as palavras de apreço.

As duas construções – «de vídeo» e «em vídeo» – estão corretas.

Há uma pequena diferença semântica, de que os falantes nativos podem não dar-se conta (a não ser com reflexão) e que no caso de «mensagem de/em vídeo» até chega a neutralizar-se:

(1) «mensagem em vídeo» – subentende «mensagem [gravada] em vídeo»

(2) «mensagem de vídeo» – subentende «mensagem [gravada com equipamento] de vídeo»

Também se diz (quase) indistintamente «registo em vídeo» e «registo de vídeo». Observe-se que este caso é diferente do de expressões de matéria, que se constroem tradicionalmente com a preposição de, e não com em, – «relógio de ouro», e não «relógio "em ouro"» –que ocorre num uso censurável do ponto de vista das prescrições normativas.