There are only two types of HDDs used in Macs: IDE and SATA. I *think* all the PowerPCs had IDEs, so any IDE drive should work. The iMac uses 3.5" drives though.
I would advise just getting an external Firewire drive as if you don't know this much about hard drives, you are going to have a hard time replacing the drive.