Ну смотря на чем веб сервис.
Если на PHP то ни винды ни ИИС не надо. Нужен ПХП и Апач например.
Так тчо будь те точнее товариш.
А ещё можно и на Java веб сервис написать.
Да при желании и на голом C++
Точнее.