If you have a dedicated server then the extra cost would just be the licensing of Windows but Wordpress is much more suited to Linux even if you can get the permalinks running on windows simply because PHP is native to Linux and MySql doesn't run very efficiently under Windows at all either. The price difference on shared hosting is minimal.