Hacking ExtendedPDF to work with Evolution?
I'm a bit drunk, but to reiterate: your issue isn't the creation of html links (or bookmarks within a PDF) from OOo, but that you want to print from Evolution, and for any links that are in the email to remain "hot"? Correct?
1) Have you installed the cups-pdf package yet? This is different and separate from OOo's ability to create PDF files. Evince does show links (as you probably know) but they aren't clickable with either a direct click, double-click, or control-click (control-click is used inside of OOo).
I'm wondering if the problem is Evince (the default PDF viewer on recent GNOME versions). I'm going to print out the default Evolution welcome message and see if I can click on the links from inside of Acrobat (in Windows).
Have you tried that yet?
===
That works, by the way. So the issue may be finding a PDF viewer that recognizes html links.