国土地理院が公開しているデータに基盤地図情報というものがあります。
http://www.gsi.go.jp/kiban/towa.html
そして、このデータを用いて地図を作成できるソフト。
http://www.geocities.jp/morita_shin2/vectormapmaker/vectormapmaker.htm
都道府県市町村境界と地名までで良ければ、内外地図株式会社 の デジタル白地図集 というのがあります。
基本フォーマットは eps で、ai にもインポートできるようです。
価格も3,675円(税込)とお手頃ですが、道路、鉄道、河川のデータまで含まれているかどうかは不明で、お値段とサイトのサンプル画像からすると入っていないと考えたほうが良いかもしれません。
道路、鉄道、河川が必須であれば、ベクトルデータではなさそうですが、帝国書院 の 白地図ソフト ハイマップマイスター になるでしょうか。
「パンフレットを見る」のリンク先 PDF
http://www.teikokushoin.co.jp/materials/16_pcsoft/pdf/index01.pdf
によれば、道路、鉄道、河川のデータも含まれていて、表示・非表示ができるようです。
「作成した地図は,ワープロソフトに貼り付け可能」という記述から、画像フォーマットは bmp か gif だろうと推察します。
価格は単品価格で9,975円(税込)です。
お役に立てることを祈りつつ。
http://www.craftmap.box-i.net/japan_sozai/
こちらはどうでしょうか