A fine tester for REST web services is HttpMaster.
It supports various http methods and allows you to monitor complete request/responses data. You can also use dynamic parameters to execute a group of requests, it also supports simple response data validations. It's easy to use, but it only runs on Windows (it's a .NET application).
