CS5からはAdobeの和文フォントもパッケージできます。
以下は、AdobeのフォントライセンスについてのFAQからの抜粋です。

「一般に、フォントソフトには著作権があります。エンドユーザ使用許諾契約（EULA）としても知られるフォントソフト・ライセンス契約は、法的拘束力のある契約です。もしあなたが許可なしでフォントソフトをコピーした場合、あなた自身とあなたが所属する組織が、厳しい罰則と刑法の手続きにさらされることになります。あるフォントが使われているドキュメントをほかの人に配布することはできますが、あなたがそのフォントのコピーを配布できるのは、配布を受ける人がそのフォントを使うライセンスをすでに取得し、あなたがそのライセンスの存在を確認している場合に限られます。」

http://www.adobe.com/jp/aboutadobe/antipiracy/ff_faq.html

欧文フォントの場合、「出力目的にコピーすることは特別に許可される」という文言が入ってるケースがあります。

欧文フォントはOKとかではなく、どういう許諾条件かが問題となるところです。