The texi2html 1.56k program distributed with your tetex-1.0.7-7 package is out of date. The most recent version is 1.64 and has significantly more functionality. It is available from http://www.mathematik.uni-kl.de/~obachman/Texi2html/ .
There is at least one bug in texi2html 1.64, but most of it works better (more tex command support, better formatting, etc.) than 1.56k. The bug I discovered is that the "FastBack" links generated in the HTML navbars are broken and perform a "FastForward" action.
Re: the previous comment, I discovered this bug while generating docs from the CVS 1.11 source. There is an example of the HTML generated from the cvs.texinfo file browsable at http://cvshome.org/docs/manual/cvs_toc.html (some of the "Up" links are broken in that document, but that is our (CVSHome & OpenAvenue's) fault and should be fixed shortly) or downloadable from: http://alumni.engin.umich.edu/~oberon/cvs1-11.html.tgz and http://alumni.engin.umich.edu/~oberon/cvs1-11.html.tar.bz2 . The CVS 1.11 source, of course, with the cvs.texinfo file mentioned above, is available in tgz and srpm format from http://cvshome.org . I made one very minor change to cvs.texinfo file before creating the HTML, but the same bug seems to be reproducible in the HTML I can generate without the change, so this should be irrelevant. If you can't reproduce the bug yourself, of course, feel free to request a copy of the offending files, or indeed, any other information from me. I have reported this bug to texi2html.de already and recieved little response. There was a new thread on the texi2html.de mailing list today as well regarding the ability of texi2html 1.64 to pass the HTML validation tests available at <http://validator.w3.org/>, but I am currently unsure of the import of this and as far as I know the HTML generated is viewable by Netscape 4.76 & recent version of MS Explorer.
Upgraded to texi2html-1.64 in tetex-1.0.7-9. Thanks for the detailed explanation and pointers.