Essa era a pedra de toque, as dependências.
Para testar com fork, o sudo apt-get install phpmyadmin mysql-server não deu pois o phpmyadmin traz o php que traz o apache que traz o worker como default.
Então, a solução foi solicitar a instalação das opções do apache ao invés do metapackage em si, ou seja, o libapache2-mod-php5 se for usar o fork, ou o php5-cgi (e fazer as configurações já listadas) se for usar o worker.
Resumindo, para instalar o LAMP "out-of-the-box", com a opção mpm fork:
sudo apt-get-install mysql-server libapache2-mod-php5 phpmyadmin
Esperamos que estas informações sejam úteis.
[ ]