ノートPCのHDD交換による効果は

ThinkPadは原則、簡単に自分の手でHDDの交換が可能です（経験あり）。
１万円もだされれば、それも5400rpmでよければ80GBのものまで購入可能だとおもいます。パソコンショップにいかれ2.5インチ、9.5mm高さのごく一般的なものをご購入されれば。メーカも好きずき。値段とお好みで。どこの会社のどの製品でも問題ないはず（インターフェースにシリアルのものSATAは不可、ATAのインターフェースなら多分ローワーコンパティブルなはずなので、どのような規格でも問題ない）です。
なお、大容量のHDDは記憶媒体一枚あたりの記憶容量が大きくなる→記憶密度が高くなる→読み込み/書き込み速度が速くなるため、換装されれば、間違いなく速度は向上します（体感するほど速くなるかどうかは、個人の感性によりますが）。騒音はたしかに機種によって差がありますが、現在ご使用の物にくらべれば改善されているはず、発熱は気にされる必要はないと思います。
リカバリーディスク？、新品のHDDでどうやってCDを認識させるのかな？。外付けHDDケースをご購入され、新しいHDDをここにスレーブ設定でいれ、それなりのソフトをご使用され、システムごと古いHDDから新しいHDDに転送されたのち、新しいHDDをPCに換装されるのが楽なのでは。

Thinkpadではないのですが，Vaioのノ－トを何回か換えたことがあります.
今搭載されているハードディスクよりも回転数が上のものを使うと結構早くなったと感じられます.
ただ，ハードディスクも結構バッテリーを消費しますので，スペックが上のものを載せると現在よりもバッテリーのもちは悪くなることもあります．
どれがお勧めということは簡単にはいえませんが，東芝製のハードディスクはカタン，カタンという音がします．初めてのときは，故障かとか，壊れるのじゃないかと思ってしまうときがありますので，できれば日立製を載せておいたほうが初心者の方には安心かと思います．

ここのURLで調べてみて下さい。2.5インチHDDのIDE接続で厚みは9.5mmで良いと思います。IBMの場合にHDDが外しにくい場所にある場合もありますのでネットなどで外し方の検索をされると良いと思います。HDD換装で検索下さい。

thinkpadは持っていないので交換法は分かりませんが
私は６月にノートのHD交換しました。
20Gから80Gに交換
HDの価格は約1万円でした40G程度なら5-6千円程度で売っていると思います。
2.5inchのHDならどこのメーカーの物でも取り付けは共通です。
参考まで