It's in there pretty deep, but the iMac G4 has a 3.5" PATA (Parallel ATA-100) IDE drive. Yep, that's a desktop form-factor drive, not a 2.5" notebook.
Oh, and keep in mind the drive height so that don't replace it with one that is physically too tall.