–追記
この方法だと振り仮名が入らないので、こちらで再チャレンジしました。
—
今はまだauの携帯CA001と、購入したDesireが両方手元にあるため
au携帯からDesireへ電話帳の移行をしてみました。

まずDesireの電話帳は、本体保存とGmailアカウントへ保存するものが
あるっぽいですが、まだ個人的な連絡先をネットに保存するのは抵抗があるので
まず、本体に保存する方法を探してみました。
Desire側でインポートできる形式を調べます。
アプリ一覧の下の方にある「連絡先」を起動してmenuボタンを押し、
「インポート/エクスポート」を選択。
・USIMカードからインポート
・SDカードからインポート
が選べます。今回新規契約なので、PCにUSB接続してSDカード経由がよさそう。
SDカードからインポートを選ぶと、Gmailか本体を選択できるので本体。
するとvCardファイルが見つからないといったエラーが出るので、
vCard形式の電話帳ファイルが読めることがわかりました。
auの携帯で、microSDフォルダで電話帳をバックアップ処理をしてから、
これもUSBでパソコンに繋げてVCFファイルをコピー。
次にDesireをUSBでパソコンに繋げてmenuボタン→設定→PC二接続。
見えたフォルダのルートに適当にVCFファイルをコピー。
1段落前と同じ手順でインポートを行うと、今度はVCFファイルが見つかるので
インポート出来ました。
VCFファイルは複数のvCard形式をひとつのファイルに繋げて書く形式のようです。
電話帳に自分のPCのアドレスもあったのでメアドに適当に送ってみたところ
gmailの自分のアカウントからきちんとメールが届きました。
とはいえgmailはauのスパムフィルターでは当然PCメールとして判定されるので
早くDesireがソフトバンクのメールに対応して欲しいですね。