I would go with Linux unless you have some reason to go with Windows. There's generally more free/open software available for a LAMP platform than there is for Windows.
Linux. More efficient use of resources. My processes on a linux server that use 20mb of ram use over 60mb or ram on windows. While this won't really affect you, you might notice it in speed.