現在、ドコモのガラケーからAndroid端末への機種変更を検討しています。

イーモバ持ってるなら白ロム一択では？通信しなければandroidもかなりバッテリーが持つのでテストには最適。ケアしないandroidを通信できる状態に持ってても、いざという時にバッテリーが切れてたりしますので金払ってテザリングを維持するのは勿体ない。テザが欲しいならドコモガラケーのテザリングが安定です。

機種変更（と言うか買い増し）かつパケットをほとんど使われない（パケット最低プラン）のであれば、月々サポートも付かなくなりますので、端末代金をフルに支払うことになります。
ドコモオンラインショップでは63,630円 （税込）となっていますし、機種変更は販売店でも頭金に有無程度でほとんど価格差がありません。
えふしんさんのおっしゃるように白ROMをオークションなどで4万～4万5000円程度で購入するのが良いと思います。

端末はそれとして料金プランですが、現状のプランが分からないので何ともですが一般論で言うと、安く上げる場合は
シンプルバリュー(2年縛りで\780) + パケホーダイシンプル(\0～5985)で行くのがよろしいと思います。
この場合、テザリング(3Gを解放)した瞬間にフル料金が掛かると考えた方が良いと思います。

プロバイダですが、自宅にブロードバンド回線を引いている場合、そのプロバイダがdocomoスマートフォンのプロバイダを行っていることがあります。
http://www.nttdocomo.co.jp/service/data/foma/provider/flat_rate/index.html
プロバイダによっては、申し込み不要で使用しない月は0円、と言うところもありますので、そこを利用すれば月々の利用料金が節約できると思います。

持っているemobileを活用するのが一番安いと思います。