flashplugin-installer é o nome 'novo' para flashplugin-nonfree . O objetivo é refletir com mais precisão o conteúdo do pacote - o pacote não contém o flash player real, apenas um instalador que faz o download e instala automaticamente uma cópia do plug-in. (O arquivo baixado é o tarball fornecido no site da Adobe, mas, nesse caso, o arquivo é espelhado nos servidores da Canonical.)
As razões pelas quais você ainda vê o flashplugin-nonfree no Synaptic é para compatibilidade com versões anteriores. É um meta-pacote transitório sem conteúdo real, depende apenas do instalador flashplugin-installer .
Portanto, para encurtar a história, não há absolutamente nenhuma diferença entre os pacotes flashplugin-installer e flashplugin-nonfree .
Quanto ao pacote adobe-flashplugin - isso é fornecido no repositório Canonical Partners. A diferença com este pacote é que ele contém o flashplugin não-livre (não é apenas um instalador). Observe que este pacote é exatamente o mesmo arquivo que pode ser instalado por download no site da Adobe .
Então, eu tenho medo de não dizer definitivamente se você verá alguma diferença de desempenho entre os pacotes flashplugin - * e o adobe-flashplugin - mas no final no dia em que eles são o mesmo plugin, então é muito improvável.