Sicuramente l'ambiente ideale su cui installare MySQL è Ubuntu, in azienda io lo "utilizzo" sul nostro server web in ambiente Debian.
Ubuntu ha moltissima documentazione sul web, sia ufficiale (
http://help.ubuntu-it.org/) che non. Stessa cosa MySQL (
http://dev.mysql.com/)