Hi Stephen,
I'm just currently working to close out the web service implementation before the next release and yes, there are no examples currently available in the Wiki.
If you need some examples now (and you have the code) then have a look in org.alfresco.example.webservice.* Here you will find the unit tests for the Java client. They are not the best examples we could provide, but for now they should get you started.
There is also the starts of a PHP client example in the same Remote API project in source/php.
In the mean time I'll attempt to make some time to put some examples onto the Wiki.
If you have any further questions let me know,
Thanks,
Roy