puoi sfruttare qualche libreria pronta... non è tanto complesso... devi definire i servizi e l'interfaccia e quindi scrivere lo script che elabora le richieste e fornisce le risposte nel formato prescelto (es. xml): la parte più "elaborata" forse è la gestione delle intestazioni per i metodi "GET", "PUT", "DELETE", ma se usi una libreria pronta è molto semplice