There's a whole site dedicated to G4 fan noise.
http://www.g4noise.com
I'd recommend the Verax APPLE MDD Upgrade-Combined Kit from
http://www.veraxfans.com/ [ click on the Mac section ]
I have the kit installed on my G4 dual 1.42. My G4 is quieter than my G5.