ウチはこれを使おうと思っています。

「ODN マネージドVPN Suite」
http://www.japan-telecom.co.jp/solution/networkaid/odnvpn/index2.html

Bフレッツ使えます。ODNのBフレッツプランだとベーシックまでなのですが、営業さんに確認したらビジネスも使えるそうです。
http://www.japan-telecom.co.jp/business/odn/alwaysplus/index2.html
のビジネスプランを使うらしい。IP1つついてくるけど。

利用機器は古河のFITELnet-F100、F40。
http://www.furukawa.co.jp/fitelnet/f/index_1001000.html

保守等すべておまかせできるのは、拠点が広範囲で多い場合、とってもありがたいですよね。
費用的にもそんなに高くないし。回線も冗長化ができるらしいし。
IIJにも同じようなサービスがあるけど、機器レンタル費が高い。