bookmark.xmlを色々試した。
UTF-8でちゃんと保存しても表示は「...」になる。

英数字も2バイトになるUCS-2で書いても
英字部分はちゃんと表示される。
XMLの読み込み自体はUnicode系でもJIS系でも
正式に行われている模様。

Cocoaの内部処理はてっきりUnicode系だと思っていたんだけど、
Navigator上で登録された日本語はUnicode系でもJIS系でもない
謎の文字列になっているみたい。
ここから先は開発者に聞いてみない事にはなんとも言えない。

……だれか英語でMLにフィードバックしてクラハイ。