I'm testing RESTful services with an in house .NET framework (no problem porting it in Java). Basic principles:
- build client (to make the calls)
- build type classes (XML and JSON)
- deserialize response
- assert stuff
If you want more info, I'm glad to talk.