MySQL on Windows or Linux
It depends on the person who is managing the server. you can make decision based on following points:


If you are familiar with commands based administrative tasks, then Ubuntu Server edition is a better choice, as finding and installing required tools is easier compared to other distros. Best part is reduced overhead of Licencing and GUI.
If you prefer GUI based administration, then windows is good choice.