For people who do not read opengl.org - here is a link to VERY good triangle optimizer
http://rainbow.cs.unipi.gr/~harkal/sylphis/modules.php?name=Content&pa=showpage&pid=1
You give high-poly model and tool generates output with given number of triangles. Quality is just incredible - a LOT better than any other automatic optimization tool I have seen.