それと、速度は今の速さと変わらなければ特に気にしないです。
逆に遅くなる事とかあるのでしょうか・・・？

＞ATA133という規格のハードディスクが売られていました。
＞これはうちのパソコンにつくのでしょうか。
　サイズが同じなら、問題ないと思う。内蔵なら、IDEの3.5インチHDDでいいのでは？？

＞逆に遅くなる事とかあるのでしょうか・・・？
　どんなHDD売ってるのか、分からないのに、どう判断しろと？

一言で言えば、あります。ATA33環境だと、Seagateの"U6"シリーズは激烈に遅いとか。
あんまり心配しなくていい事だと思います。むしろ激烈に早くなるかと。

　後はOS入れられるか、ですね。
自分で勉強して、頑張ろうという気持ちがないと、難しいでしょうね。
教えて君には、無理かもね。

　自分で書いて分かりにくいReでしたね。追記します。
規格としては、ATA33、66、100、133、つけるだけなら、どれでもつくと思いますよ。

ブロードバンド事典で検索すれば、簡単に理解できますよ。
　http://bit-drive.e-words.ne.jp/
　 ブロードバンド事典 > 分野別 > コンピュータ > データ転送方式 > IDE/ATA

Ultra ATA/133　【ATA/133】
　関連用語：IDE、ATA、ATAPI、Ultra ATA、Ultra ATA/66、Ultra ATA/100、Ultra SATA/1500、
　ハードディスク、マザーボード

　Maxtor社が提唱している、ハードディスクなどのATA/ATAPI機器のデータ転送規格。
　「Fast Drives」という通称がある。従来のUltra ATA規格を改良し、最大データ転送速度を
　133MB/sに高速化する規格で、ケーブルはUltra ATA/66やUltra ATA/100で使用しているものが
　そのまま利用できる。
　ただし、ハードディスクやマザーボード、アダプタ等はUltra ATA/133規格に個別に対応している必要がある。
　Ultra ATA/133に対応していない機器が接続されていた場合は、接続している機器すべてが対応できる
　下位規格で動作するようになっている。

＞ATA133という規格のハードディスクが、うちのパソコンにつくのでしょうか。？
　VE36Hのマザーボードは、上文の対応していない機器になりますので
　下位規格（つまり今までのATA33）で動作するだけで　接続には問題ありません。　

＞速度が逆に遅くなる事とかあるのでしょうか・・・？
　今までよりインタフェースの速度が速くならないだけの事で、遅くなる事はありません。
　逆に、ATA133のHDDはインタフェース以外の各所に多くの改良が加えられているので
　体感速度はかなり速くなると思います。

ATAの規格云々については改造MANさんの書かれているとおりですので，それ以外のことを。

少なくとも今売られているHDDだと，VE36Hに標準搭載されているドライブとは雲泥の差があります（もちろん今売られている方が高速）。
ただ，モノによってはツールなどでATAのモードを設定しないと極端にスピードが落ちることがあります。
（確か，IBMとMaxtorではこの手の問題があったような。）

手前ミソですが，私のホームページもごらんになってください。
http://www10.ocn.ne.jp/~k-shiba/pc-info/lecture/hdd.htm

まぁ、容量が劇的に増えて、気持ちスピードも速くなるというところですね。