关于初装LINUX的分区问题（装了N遍，换了N张盘）

我是一个LINUX的菜鸟，最近准备学习LINUX，但是碰到一个很致命的问题，死活装不上LINUX，最开始我用的是RED HAT9.0，后来又用的Fedora Core，都没能安装成功，按照默认安装步骤安完后，BOOT区100M，根目录19G，SWAP区250M(我内存128M），重新引导系统，提示Error loading operating system,我又升级了一下系统，重新装载引导程序，仍然不好用，我怀疑是主引导记录（MBR）出了问题，就用命令FDISK /MBR 给格式化了，再次启动提示 Missing loading operating system{好象是这个，有点忘了，我E文不好），而且我在装的过程还发现一个问题，他自动把我的硬盘变成528M，需要我在BIOS里重新检测硬盘才能恢复正常容量，弄的我很是郁闷，所以想问问各位高手，我这到底是哪出毛病了？

PS：我机器比较老了，硬盘是20G的，我怀疑我硬盘或者主版出问题了。