I just released a new WordPress plugin for batch validating an entire WordPress Site:
http://wordpress.designpraxis.at/plugins/batch-validator/
The Batch Validator WordPress Plugin uses the Markup Validator Web Service API provided by http://validator.w3.org.