Pessoal, só pra esclarecer aí, eu acredito que esses "videos exe", são arquivos do flash autoexecutáveis (um tipo de encapsulamento).
Então pra resolver isso, basta saber se o wine suporta o flash.
Talvez o op queira tentar baixar o plugin do flash pro windows e instalar no wine.