Tom Gilder has found an XML interface for the new W3C validator. Hopefully they will provide a SOAP interface when it’s out of beta.