ＤＭ（ダイレクトメール）を発送する場合には、郵便局や佐川急便、クロネコヤマトがほとんどを占めます。
それぞれの特徴をまとめてみました。
（これらは私の私見であり、絶対的なものではありませんので、ご了承ください。）

クロネコヤマトのメール便は基本的に到着日数が一番早いように感じ、正確さはクロネコヤマトが
一番のようです。

発送代行業者を使うと「ヒモヅケ」というメール便の到着経路、状態が確認できます。
できない業者はあります。また宛名ラベルを御社より支給される場合は基本的にできません。
届け先の名前が確認できない場合は、返却されることがあります。

佐川急便の郵メール便はDMを差し出すのは佐川急便ですが、配達は郵便局になります。
届け先が転居されている場合でも、届けが出されていれば1年間は転送してもらえます。
表札に名前がない場合でも投函してもらえることが多いように感じます。
メール便の返却率はヤマトより少ない場合が多いようです。

郵便局は基本は佐川郵メール便と同じになります。
料金はＡ４を折らずに入る封筒で送ると、基本料金120円　140円になります。
料金の優遇処置がたくさんあります。

値段交渉についてはヤマト運輸、佐川急便共にＯＫです。
ただし一度に出す発送数が料金には大きく影響します。
今現在利用されている運送会社のドライバーに相談されることをお勧めします。
その場合、「月間、年間これぐらい発送します」と具体的な数字を言って下さい。
またライバル会社と相見積もりを取るのも一般的です。

参考URL：http://www.post.japanpost.jp/service/discount/shinai.html