I checked it again, one can download the source code of their service from here http://validator.w3.org/source/ and it is even packaged in some of the linux distros.
(It is of course slightly outdated on Debian) Someone might want to write a wrapper around it or maybe use WebService::Validator::HTML::W3C with a local URL instead of the real W3C service. Gabor