> Microsoft Word is almost the only non-Adobe product which is capable of producing such PDFs

LaTeX works great for links, automatic table of contents, references, and the rest. Basically just have the line `\usepackage{hyperref}` and include a `\tableofcontents` and you're set.