今更感もありますが、Nexus Oneを注文してみました。
だってDocomoもauも1.6系のAndroid端末しか出してくれないんだもん……(´･ω･`)
グーグル先生に聞いて、手続きが一番簡単そうに見えた1ShopMobile.comで注文しました。
表記が片言っぽいですが、曲がりなりにも日本語の説明書きがあるのはありがたいです。

どっちを先にやったか忘れましたが、

・Google Checkoutにクレジットカードやら住所（英語で）の情報を入力
・1ShopMobile.comで注文オーダー

で、あとはGoogle Checkout側で処理が完結します。
カード会社への請求実施やら発送完了やらの情報はGmailにメールが飛んできますし、Google Checkout上でも確認できます。
今回注文したのは6/14（月）の朝早くで、同日中にカード会社への請求と発送が完了していました。

発送完了の情報には「貨物追跡番号」が付記されていて、この数字で日本郵便（要は郵便局）の国際郵便物個別番号検索から検索できます。

あと、今回の商品は香港から発送されていたので、香港郵便局？のほうが情報更新が早かったです。

発送完了メールが来た時点では日本郵便では該当番号なしになっており、香港の方のサイトではヒットしました。
（6/16補足：日本郵便は時分まで表示されますが、香港の方は「預かった日時以外のステータスは日単位で表示」です。預かりの確認ができたあとは、日本郵便のサイトの方が良さそうですね……国内に入ったあとは日本郵便の方が情報反映早いでしょうし）

ちなみに配送状況ですが、

6/14 22:39（現地時間？）：香港発
6/15 09:03：日本郵便の東京国際支店着
6/15 09:04：通関検査待ち

……という感じで、香港＝日本間は恐ろしく早いです。
あとは通関の所要日数次第ですね。

（6/16追記）
ステータスが進みました。
6/16 15:59 国際交換支店/局から発送

（6/17さらに追記）
届いてました。
6/17 04:23 到着（地元の郵便局支店）
6/17 ご不在のため持ち戻り
まあ、日中はお仕事で不在なわけで、お持ち帰りされてしまいましたが……(´･ω･`)
明日夜には入手できそうです。
14日発注で17日到着……普通の通販並の早さですね。
あと、不在票に「国際郵便物：税付」ってあるので関税が発生しているハズなんですけど、金額が書いてないんですよね……いくら用意しておけばよいのやら。

（6/18さらにさらに追記）
再配達で、無事(σ・∀・)σゲッツ！
関税は700円でした。（500円＋通関手数料200円）
ちゃっちゃとお風呂場に水を巻いて液晶保護シートを貼って、とりあえず起動直後の画面だけ弄っています。
放電→満充電するためにちょこちょこ弄りながら電池が枯れるのを待っているんですが、バッテリーの赤ランプがちかついているのに一向に枯れません。
電話のSIMを刺していないせいもあるんですかねぇ……