I beg to differ -- you ARE allowed to ship fonts for output!
If you read the licenses of the font vendors, generally they DO allow you to send the fonts for output. Adobe and Bitstream at least, and others tacitly allow it.
Back in the 80's they found that the practicalities of the situation were that 1) there were so many fonts that noone had everything and 2) if they insisted on service bureaus and printers owning all the fonts, they sold fewer fonts, since design shops would choose from ones they knew the output shops had. And a lot of designers said "the heck with them" and sent the fonts anyway. It was also unenforceable, so they made a more liveable license agreement.
On the font collection issue, the current Suitcase ships with an Xtension that will collect the fonts for you, as does Font Reserve, and there are other $ extensions available. It's a handy function that is worth a little cash if you need to spend it, and makes it harder to overlook fonts or get the wrong version. (I have one client where, for legacy reasons, there are three non-identical versions of some fonts and I have to keep them straight.) Some enterprising folk have also written AppleScripts to do the same job.