Another HTML validator that I can personally attest to is HTML Tidy by Dave Raggett.

And it is open source.

/prakash