I would recommend any *nix based OS but Linux and Ubuntu have been doing really well in terms of security and the ease of management that we need to the CRM to run. The security is pretty much tight and its not that some will breach the system right away as soon as you put it on the internet, its better than Windows at least.
Try checking out Forums for previous recommendations about Hosting and Server OS and you will find some good options.