Я нахожу SoapUI довольно удобным для пробного тестирования; недавно они добавили поддержку REST, хотя я не играл с этим в деталях. Это также полезно для тестирования, выполняемого персоналом QA, который не готов писать тесты на языке программирования.
Тем не менее, для собственных нужд я бы использовал JUnit и клиентскую библиотеку, вызывающую веб-службы, для обеспечения согласованности. Эта клиентская библиотека может быть вашей собственной или просто простой библиотекой, которая знает, как вызывать в такого рода веб-сервисах.