"Printing to pdf often cuts off graphics and they are only partially contained in the file." Format->Screen Environment->Printout will show you the page perfect look of your document. PDF, or Postscript, are page languages.
In Mathematica 4.0 PDF and PS were nearly perfect, down to issues of fine pixel or sub-pixel granularity. There should be no reversion from perfection of old features (graphics and text). I did run into a minor one (line drawing of a TableForm grid which did the postscript incorrectly, but i avoided it by using a different line grid). Overall I think the PDF system is still "perfect" per say, down to the pixel usually.
The way notebook was shared in Mathematica 4.0 is that the Front End was free and downloadable (and still is) but the Kernel was disabled (disabling the end users from changing any content). Front End was released multi-platform (meaning Apple and Microsoft and "True Unix" or SCO Unix, at the time, although the Microsoft version was highly broken due to microsoft font issues and microsoft instability of Win95).
CDF or ?Player, I understand, is supposed to replace the "free front end", and involves Java - many did not applaud, although Wolfram team said it was transitional and would improve to make releasing the Front End for download "un-necessary" while GIVING FREE USERS the ability to animate and "play back" interactive notebooks (I don't understand why a free Front End cannot do this, but don't care because I only share my complaints anyway!) I've never read an article saying Wolfram has stopped allowing free download of Mathematica Front End - but I think they have done so.
LaTex was never fully supported, and modern versions are drastically hacked by GPL and bound not to have any true support ever in anyone's lifetime. (AMS LaTex was mostly supported - the American Math Society, which is now no longer interested in producing a free math font system, if i am correct). Latex worked find but if you read older math books you'll see it was always far from complete - most old math books used various tricks to get around things Latex could not do or simply out of laziness. The higher end math books were type-set by professional layout persons who literally laid out the book by hand before publishing. I was introduced to a person who did such a thing once, in his office.
I'm not understanding why the CDF and Player and 15 day free trial are insufficient to share a notebook. Perhaps you can be more clear how many notebooks you wish to share and which end user cannot install CDF?