Web Application Description Language
Marc Hadley has developed a Web Application Description Language (WADL) . It is similar in scope and implementation to WSDL, but is targeted to RESTful web applications and the HTTP verb set. It's very XML centric, but it does make an effort to handle non-XML responses. I'd be curious to see if a response can have different MIME type representations. This can aid clients and servers with content negotiation.