You said, you have a 130GB HDD. I guess you are referring to what you see in the OS. What did the label on the HDD itself say?
Also, what brand was the 80GB and what the +128GB Drive? (I have the feeling/experience that for some strange reason 160GB Seagate IDE drives cause problems, while 160GB drives by WD work. Of course, in both cases only 128GB will be seen. I know, though this might be an unfair generalisation.)
I recall getting a new 200GB Seagate PATA 3.5 HD to work in a slot load without partitioning, (same with a G4 Cube) but in the end neither one were stable.
A friend of mine with a Sawtooth got a new close out on a couple of 120 Seagates, it was quite a steal for Macs with the 128gb limit.