@rubens.meirelles: vou tentar te responder dentro do meu limitado conhecimento.
A versão do Firefox quando baixei o Linux Mint era 7 ponto alguma coisa... depois fiz umas atualizações dos pacotes e não conferi se o firefox foi atualizado também. Nem tenho como testar aqui, pois no momento estou no Windows do trabalho. mas é isso, veio com Fiefox 7.
Sobre programas que funcionam via Wine, muitos deles não funcionam perfeitamente e outros nem funcionam. O Linux é ruim para usuários que precisam muito de programas que funcionam só no Windows. Isso é fato. Isso inclui muitos jogos modernos, Photoshop, e MS Office, etc. Mesmo que existam alternativas, não é a mesma coisa. O Wine não é uma solução perfeita para muitos programas, embora seja para vários outros.
Você pode tentar algumas coisas... primeiro é instalar o Play On Linux (http://www.playonlinux.com/en/download.html) porque ele configura automaticamente o Wine para instalar vários programas de forma mais fácil. Talvez com ele você consiga instalar esse ProShow Producer.
Segundo, você pode instalar o pacote "ttf-mscorefonts-installer" disponível para algumas distribuições para ver se resolve o problema das fontes.
Não uso muito o Wine, mas tem uma ferramenta chamada Winetrick que instala coisas adicionais ao Wine... talvez isso ajude se faltar algo.
Outra coisa, você pode instalar o VirtualBox, depois instalar o Windows nele para usar programas específicos que só funcionam no Windows.
No mais, você pode pedir ajuda aos usuários do VOL no link:
http://www.vivaolinux.com.br/perguntas/
Se eu puder ajudar, estarei disponível. Mas sou um usuário doméstico de Linux, não entendo muita coisa, só o básico.
Abraço!