PDFへの欧文フォント埋め込み

電子メールに添付して海外に配信するPDF書類を作るのですが、
欧文フォント（英語）の扱いについて教えて下さい。

和文フォントは、Acrobatの4から埋め込みが可能に
なりましたが、データを最大限軽いものにしたいので、
もし欧文は埋め込まずにPDF化できるのなら、それで進めたいのです。

MAC及びWINDOWSどちらの環境で見たときも、忠実にレイアウトを
再現させるには、どのような欧文フォントを使えば良いのでしょうか？

なお、オリジナルのデータは、イラストレーターの8で作ったものを、
PDF保存し、Distillerで開いた後、再度最適化保存するという
やり方をとっています。

どうぞよろしくお願いいたします。