Ｕｒｌは相手別の対応の参考にご利用下さい。
私の近所の商売では、電話による御用聞きを「ようすする」などと言います。もちろん注文を期待しての電話ですが、この電話での隠された鉄則というか、どうしてもそうなってしまうのが規則性です。相手のパターンに合わせて、曜日と時間を一定にするとか、もっと良く知るには業界の情報も必要になります。例えば生鮮食品の市場は月に二回、水曜日が休みになります。当然その前後はそれなりの事情が発生します。関連する業界、最も影響を受けるのが運送でしょう。銀行や役所関係だと土日が休みで金曜日と月曜日が忙しいとか、卸売り中心だと〆の関係で月末は暇で月初めが忙しいなどです。昼休みの時間もかなりの変化が各企業ごとに有ります。昼休みはキチンと取る会社もあれば、現場は仕事次第のところも在ります。朝一の注文が通り易い会社もあれば、朝は自社の注文を捌くのが第一でタイミングを計らなければ通らない会社もあります。勿論営業時間もマチマチですので最適なタイミングがあるでしょう。また業界によっては、結果だけ連絡すべき、忙しすぎる会社も多くあります。
顧客のライフスタイルによるのでしょうね。
多忙な日々を送っている人、待つことに全く抵抗のない人などは「見つかってもいないのにいちいち面倒だ。結果（見つかったという報告）だけで良い」と思うのでしょうし、みつかるのを心待ちにしている人であれば逐一連絡をもらえるのはわくわく度が高まるのでしょう。
事前にそういった連絡をすることを顧客に伝えていますか？
事前に「お時間を頂くことがありますので、その都度途中経過を報告いたしますが・・・」のような一言を伝えておくのとおかないのでは、受け手の心象も大分かわるように思います。
事前に言われれば、「きちんとフォローしてくれそうで安心して任せられる」と思ってもらえるはずです。
けれど、電話連絡は絶対に行うべきものでしょうか？
受ける側にしてみると、電話では都合が悪い場合があります。
例えば、家族に内緒にしている人、多忙な人は、電話連絡はわずらわしく思える場合があるのではないでしょうか。
何かある毎の連絡は依頼主にとっては有り難いものだと思いますが、電話だけでなく、メールでの連絡という選択肢があっても良い気がします。
ですので、先に連絡は電話とメールどちらが良いか、電話の場合は都合の良い曜日や時間帯を予め聞いておいたほうがよろしいかと思います。
ＵＲＬはダミーです。
お客様への丁寧なサービスを続けたいお気持ちはわかりますし、とても良い心がけだと思います。
しかし、相手によっては、電話が掛かってきた事で商品が見つかったのかと大いに期待してしまい、違うとなるととてもがっかりする人もいるでしょう。
また、忙しい方は、結果のみを知りたい場合もあるかもしれません。
そこで、注文を受けた際に、「商品が見つかるまで時間が掛かりそうな場合、お客様に安心していただくために、途中経過のお電話を差し上げようと思っておりますが、宜しいでしょうか？」と言ってみてはどうでしょう？
まずこれで、お客様に対して丁寧に接したいこちらの気持ちが伝わりますし、
その上で「途中経過は要らない」と言われたら、その方には商品が見つかったときだけに電話されてはいかがでしょうか？
サービスも押し付けになってしまっては喜ばれないので、それぞれの方に対して、柔軟に接するのが、良い方法だと思います。
URLはクロネコヤマトのお荷物問い合わせページです。
状況によっては電話自体が迷惑な事もあると思います。
ショップの商品が何かはわかりませんが、奥さん（旦那さん）への
プレゼントだったり（同棲している人なども）したら、
サプライズ的な楽しみが薄れてしまうと思います。
家電話でしたら、買った方が電話を取らないかも知れないし、
携帯だとしても、タイミングが悪ければ、「今の電話は？」と
なってしまうかも知れません。
ですからやはり、連絡をもらうか選択できるようにするか、
もしくはメール、もしくはお客様の方からいつでもアクセスできる
電話番号（かけてくる人は毎日かけてくるでしょうが・・・・。）やWEBページなどがあれば良いと思います。
運送会社では品物がどこにあるかwebですぐわかるシステムが
増えてきましたが、そういう感じのを作って、品物の状況が
何段階かで細かくわかるようにすれば、親切だと思います。
温かみのあるサービスと言えば、品物を買った時に、印刷ではなく、店長さんの手書きのお礼状が入ってた時は「うふふ」って思いましたよ。簡単なものでしたけど。
その場、その場で適応していくのが、一番のお客様を大切にする方法です。
自分のエゴを押し付けるお店ではなくて、お客さまの考えに、常に対応した方法で行うことが一番よいとおもいます
やっぱり電話だとどんなに気を使って電話をかけても忙しいときにも受けなきゃいけないので、それを嫌がるお客さんもいるとおもいます。注文を受けるときに、お客さんに途中経過の連絡は必要かどうかを選択してもらったらどうですか。僕は心配性なので、途中経過の連絡はありがたいと思うでしょうけど。

最近は、実家以外だと、家の固定電話を持たず、携帯しか持ってない人が多いと思います。
電話連絡先が、携帯電話になってる場合、登録されていない固定電話番号からいきなり電話がかかってくるのは、煩わしいし、私なら出たくありません。
メール連絡の方が良いのではないでしょうか。
自前に、連絡方法をお客様が、電話連絡かメール連絡を選択出来たり、連絡必要の有無も選択出来るのがいいと思います。
電話だと、期待してしまうので。
その内容が、商品を配送しました。との連絡ならいいのですが、
商品をお待ち下さい。という程度ならメールが好ましいと思います。