I put out a new version of [HTML::Tidy](http://search.cpan.org/dist/HTML-Tidy/) last night, as well as tidyp, the C library on which it is based. It should take care of much of the build problems, and the install instructions are updated.
If you’ve been frustrated with tidy and previous versions of HTML::Tidy, please give this one a try. If installing tidyp manually is giving you fits, you can also try [Alien::Tidyp](http://search.cpan.org/dist/Alien-Tidyp/).