When I want to find a \"Big\" Web service (WS-*/WSDL based) of required functionality I can simply google for \".... filetype:wsdl\" because Google indexes also WSDL definit
There's a WSDL-like file for REST webservices: it's called WADL.