What distro are you using? It is very strange that tidy is not included in your repo. I have it on my Arch system, and I see that Ubuntu has it too (http://packages.ubuntu.com/search?keywords=tidy).