Se você instalar o Ubuntu Server, existe um script que eu uso o tempo todo na configuração de servidores web, é o VladGh.com -LEMP no GitHub, o autor é muito bom em mantê-lo atualizado.
Instala a versão mais recente do MySQL que os servidores Ubuntu possuem e constrói a versão mais recente do PHP e do Nginx.
Se você não sabe muito sobre o Nginx, o Nginx Wiki é um ótimo lugar para conhecê-lo melhor.