Second step, contact Apple if you believe that the serial numbers you have for iWork are genuine but your G4 does not.
While I know what Alzheimer's is, define how it applies to your particular machine.
Running slow could be a number of things, all of which you have not mentioned despite the red note underneath every post that is made here.
Which processor is it using? We know it is a G4 but there are a number of those.
What sort of G4 is it. There are lots of those
How much RAM is installed.
What is the Hard Drive capacity?
How much free space do you have on that hard drive?
P
My G4 Power Mac running OS 10.5.8 is running slow & may have a subtle touch of alzheimers. I have attempted Spring Cleaning but it is beyond my skill level. Can someone guide me through it? Also I have tried to install a new retail dvd of iWork '05 and it won't complete the install because of "invalid" serial #'s. What's with this?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic