No, per fare un web services non serve .net. E' una tecnologia inventanta da tanti, w3c, ms, ibm e altri. Per farlo puoi usare o il framework .net o il soap toolkit (per iis) o il toolkit dell'ibm (per apache).
Il framework non può essere installato su iis 4 e quindi neanche su nt 4.
Come link, su www.gotdotnet.com ci sono degli esempi, su www.aspitalia.com ci sono un paio di articoli e rispettivi siti della ms o ibm per scaricarti i toolkit.

Ciao ciao