In the past, I myself, have also had a dedicated server with both. Windows was nice n easy to use but uptime and the amount of ram and cpu consumed was a problem for us.
With linux we have better uptime, it can handle more socket connections aswell.
If its just for mail then I'd choose the cheapest
