Сейчас как раз занимаюсь веб-сервисами (уже четвертый заканчиваю).
Чем парсить, зависит ото того, что вам возвращается - объект или XML.
У меня в двух случаях возвращается объект, в двух - XML. Кажется, с
XML немного проще. Но и с объектом разобралась. Но я парсю на PHP.
На JS, наверно, json возвращает... Это я тоже делала, но давно и не помню уже, как.