Yes, this requires 10:
http://help.arcgis.com/en/arcgisserver/10.0/apis/rest/find.html
Thanks for letting us know that this is missing from the API docs.
Would it be possible for you to use the QueryTask instead even though this means a separate request per layer?