The G4 had an ATA connector for the hard drive. Using a SSD would be useless as anyway the connector is limited to 133 MB/s. (100 MB/s with the version used by the G4) A SATA1 socket is around 187 MB/s. Most 7200 RPM HDD can go around 200 MB/s for the platter-to-buffer, so a bit more than the SATA1 max speed. So well, a SSD is just overkill for an ATA connector... A modern 5400 RPM ATA disk will just do the job.
Also, using a SSD without the support of the TRIM command is really bad for the drive... OS X implemented the TRIM command since 10.6.8. I wouldn't really suggest SSD on PPC Macs... Anyway, the best connection is using SATA1 (PowerMac G5 Late 2005), so a good 7200 RPM drive will have a real speed higher than the max speed of the buffer-to-host connection...
I agree completely that it was overkill. However it gave me better battery life and less heat than the 5400rpm it replaced. A 7200 is probably your best bet. But if you can afford the ssd I would get it.
http://eshop.macsales.com/item/Other World Computing/SSDMXLE120/
$170
http://eshop.macsales.com/item/Samsung/HM160HC/
$120