Apple has a nice tech note that the "PC2600" that shows in 10.3.0 and later's System Profile is just "cosmetic" and misreporting the PC2700 (AHT reports it correctly though).
It is either essential or helpful to totally reset nvram when changing RAM configuration, not just zap PRAM even. Use Open Firmware.
"Apple Reseller" can vary far and wide in what you get.
Stick to Crucial, RAMjet, Samsung, is my advice.
You can use PC3200 DDR400 as long as it is for G4 or G5 and for Macs and has the correct voltage and timing etc.
http://www.crucial.com/mac
As soon as you have the memory in, hold down command option o f to get to Open Firmware,
reset-nvram
set-defaults
reset-all
And when you can, run Rember or Memtest (the later can be run from the command line and from Single User Mode).
Substandard memory. Read the BAD RAM report @
http://www.macintouch.com