SCSI hard drives are often considered the best, but I'd recommend that you make the jump to a larger Parallel ATA (ATA-133) or Serial ATA (SATA-150) drive, with a Mac-compatible controller card. The cost/GB of SCSI drives is so much more expensive than ATA drives, that you could undoubtedly get a 200 GB PATA or SATA hard drive for less (when sale-priced), than what you've paid for the 73 GB drive. The least-expensive ATA-133 Mac-compatible controller card (Acard AEC-6280M) can be found
here. Your G4 has onboard support for an ATA-133 drive, although any drive larger than 120 GBs will be recognized as 128 GBs. Additionally, that G4's bus speed is only ATA-66, so you won't get the fastest data transfers, of which the drive is capable. The ATA-133 controller card enables the faster speed and removes the 128 GB limitation, so you can connect and fully-recognize a mega-sized drive. You can also look for a (Mac) SATA controller card and drive, checking other Mac retailers for prices on comparable products. Sonnet, SeriTek, Acard, and SIIG are some of the brands to look for. As for hard drives, you can usually find a good sale price on one (less than 50¢/GB), advertised in the weekly sales inserts of your local electronics, computer, and office supply stores.
As for the 73 GB drive that you've purchased, what type of SCSI drive is it - LVD/SE? What type of connection interface does it have?