[krs]

Be prepared to buy a new IDE 120 Gb hard drive (I don;t think your machine supports drives larger than 128 Gb off the motherboard IDE connection)

Depends on the particular G4. The 128 GB limitation disappeared mid 2002.
Macintosh: Using 128 GB or Larger ATA Hard Drives