As far as an HTML validator, take a look at HTML::Lint, also written by the same briiiiiiiilliant programmer who did WWW::Mechanize.

xoxo,
Andy