Вы должны объединить все ответы.
Службы WCF можно размещать как в качестве службы Windows, так и в IIS. IIS предоставляет вам гораздо больше инструментов для масштабирования и обработки большого количества запросов. Поскольку вы ориентируетесь на Интернет и имеете доступ к IIS, перейдите и используйте IIS.
Ответ JP содержит ссылку о том, как разместить WCF в IIS, что должно прояснить вопрос, который у вас возник в ответе sipwiz.
Итак, создайте веб-приложение ASP.NET. И там создайте службу WCF (или добавьте проект библиотеки службы WCF в свое решение и сослаться на него в своем веб-приложении ASP.NET.