I want to get deleted records similar to the way the Soap library .queryAll() works, or the way the [ Select ... QUERY ALL ] works in Apex. Is there a way of doing this using the rest api?

I've tried a few different things without any luck:

"/services/data/v23.0/query/?q=Select ... QUERY ALL"

"/services/data/v23.0/queryAll/?q=Select ... "

"/services/data/v23.0/query_all/?q=Select ... "

so for now I'm back to soap :(

Thanks

Ben