英語で正式なレターを書くという機会は、メールの普及でとても減っていると思います。
メールは多くの場合かなり砕けていて、あまり形式をうるさく言われることは少ないですが、手紙となるとそれなりに形式を守る必要があります。日本語の「拝啓－敬具」の敬具に当たる部分を英語では、Complimentary closeと言います。
20代の頃、会社の研修で「商業英語」の講座を週2回で半年ほど受講しました。ヘンリー中村という先生でした。（この先生、今ググってもヒットせず、どういう人だったのか不明です。でも色んな企業に対して商業英語を教えていたみたいです。）この先生によると、結語については”Very truly yours,”が一番正式であると力説されていました。
私も習った当初はこの結語を愛用していましたが、疑問が出てきたのは、ソフトウェア会社に移り、そこでワープロソフトに付ける英語の手紙文の監修を、早稲田大学の商業英語の長野格さんという先生と、ヤヌシュ・ブダさんという先生にお願いしてからです。実は長野先生は日本人とアメリカ人の実際のビジネスメールを何百通か集め、結語に何が使われているかを分析された論文を出されていて、それを読みました。それによると”Very truly yours,”は圧倒的に日本人ビジネスマンによって使われており、アメリカ人で使っている人はおそらく20%もなかったと記憶しています。どうもこの日本人ビジネスマンの多くがヘンリー中村に直接習ったか、または習った人から教えてもらって、”Very truly yours,”を墨守しているのではないかと思います。ネイティブの感覚では「私がここで書いていることは本当に本当のことですよ」という感じであり、あまりに硬すぎ、また逆に本当かな、という疑いを起こしかねません。実はアメリカ人でこの結語を多用するのはほとんどリーガル関係者、つまり弁護士です。普通のビジネスマンだったら、”Sincerely yours,”などの方がいいと思います。（イギリスだとYours sincerely,と逆。但し相手の名前を知っている場合のみ。知らない場合はYours faithfully,です。）
日本語だって、外人に正式な手紙の書き方を教えるのに、「謹啓－謹言」をいつも使え、と教えるのは不適切でしょう。それと同じだと思います。