中国語のフォントのPDFへの埋め込み

いつも参考にさせていただいてます。
MACOS10.4.10、InDesign4.0.5を使用しています。
今回、中国語を使う仕事がありました。
書体は元々OS10.4に付属していたもの（ライブラリーのフォントフォルダの中）で、STSong-regularを使用したのですが、InDesignのフォント検索の制限の所に「PDFに埋め込みできません」と出ていまして、実際にやってみましたが、やはりPDFに出来ませんでした。別の中国語のフォントでも、同じく制限がかかっていました。中国語のフォントに関しては、全て制限がかかっているみたいです。
この書体をPDFに埋め込むのは、完全に無理なのでしょうか？　何かウラ技とか、あるのでしょうか。
あと方法としては、中国語のフォントを新たに買うとかしかないのでしょうか。
中国語の部分はそれ程は多くないので（20～30行くらいか）、InDesign上で、文字をグラフィックス化する方法とかも考えましたが、文字が太るとかの問題が考えられます。
何かご存知の方がいましたら、よろしくお願いします。

http://support.adobe.co.jp/faq/faq/qadoc.sv?4943+001

Adobe Song Stdはお持ちでないのでしょうか。

http://support.adobe.co.jp/faq/qadoc/spitz.nsf/1da99db8dc3aad9a492569fa002947de/ef82f9f88a0001474925703c002ae201?OpenDocument

単品でも付属してきますね。
OTFの方が何かと都合が良いと思います。

とくめい様、ご返答ありがとうございます。
InDesign CS2にも付属していたのですね。
試してみます。