来年度から赤坂見附の会社に通うのですが、どのあたりに住むのが便利でしょうか？

赤坂見附はどこからもでアクセス出来ますので、住む場所を選ぶには、どういった環境や雰囲気を望むかによるとおもいます。赤坂見附へアクセス出来る駅としては赤坂見附、永田町、赤坂の３つになりますので、銀座線、丸ノ内線、千代田線（常磐線、小田急線）、半蔵門線（田園都市線＆東武線）が利用出来ます。なので、東京、千葉、埼玉、神奈川までカバー出来てしまいます。
郊外の鉄道の乗り入れがない銀座線と丸ノ内線が込みか他が幾分少ないので通勤には楽かと思います。そして、パッと思いついたのは荻窪と浅草です。両方とも始発駅です。また、中野坂上当たりも家賃が安めです。山手線の内側だと四谷三丁目や茗荷谷、本郷三丁目は賃貸物件が多い地域だと思います。また乗り換えがありますが井の頭線も独立の路線で、沿線に賃貸物件が多い地域です。渋谷乗り換えで赤坂見附まで行けます。
もし、高い家賃が負担出来るならば、番町や麹町をお奨めします。以前麹町に住んでいましたが、夜は本当に静かでいいですよ。肉のハナマサで良ければ24時間スーパーマーケットが有りますし、クリーニング屋などもありますので普通に生活出来ます。徒歩で通えますので、終電を気にせずに思いっきり残業も出来ます。