Hace algún tiempo hablaba de esta misma herramienta pero en su versión para SharePoint Portal Server 2003. Pues bien, aquí está la actualización para usarse con MOSS:

http://markharrison.co.uk/blog/2007/04/moss-2007-search-query-web-service-test.htm