I would not bother to replace the G3 processor, as entire G4 towers are available (shipped, even) at less than the price for many of these upgrade boards the other person linked to. I'd suggest you get familiar with the OS and then consider upgrading to a G4 or higher Mac if desired.
Replacing...