スマートフォンを新規契約して最安プランはどういう形でしょうか？

端末代金考えなければ各社1000円でOKでしょう。
SoftBankならホワイトプランのみで
http://mb.softbank.jp/mb/smartphone/price_plan/white_plan/#feature-outline
ユニバーサル料金はかかるけど、あとは端末代。

auならプランEシンプルで
http://www.au.kddi.com/ryokin_waribiki/ryokin/simple/index.html
あと、ユニバーサルの5円のみ。
wifiのみならあとのオプションは不要。
月額785円で利用可能ですよ。
ただし、データ通信は必ずOFF
Eメールはなし。毎月割もなしですよ。

台数が残っているか解りませんが、willcomにPHSとスマホセットの端末があります。
　
http://www.willcom-inc.com/ja/lineup/sp/socius_galapagos/index.html
http://www.willcom-inc.com/ja/lineup/sp/wx01nx_vision/index.html
　
月々の料金（１台目機：種代込）
新ウィルコム定額プランS　980円
だれとでも定額　980円
　
月々の料金（２台分～3台分：機種代込）
だれとでも定額　980円
　
socius x galapagosの場合は、分割機種代金プラス 200円必要。
あとは、実際に使った通話代金と、パケット代金です。
　
少し機種が古いのが難点ですが、PHSは必要なければ寝かせておけばいいです。
機種代は除外との事でしたが、契約自体が特殊なので、込みの価格を掲載しました。

スマートフォンの料金を月額4000円に抑える方法
http://lifehack2ch.livedoor.biz/archives/51284013.html