Recommended memory for the Mac Pro 1,1 (2006) would be 667 MHz DDR2 FB-DIMM , re-certified enterprise grade (Samsung, Nanya, Micron , Hynix ) .
32GB (8 X 4GB) 667 MHz kits cost around 65 USD , eBay .
800 MHz will work , but too expensive .
533 MHz DDR2 FB-DIMM should work , as the frequency should not be an issue . Other factors are important (DDR2, fully buffered , 1.8 v , 240 connector pins, etc.)
If anything, the slower memory will help to cool things a bit as ram in these models gets hot .
The fancy , huge , Apple Qualified Heat Spreaders don't do much to cool things ...
Grab a copy of Memtest for Mac and do your own recertification . Check for ECC errors in the memory section of system profile after the test is done, too .
Do not accept any modules that cause a red light on the risers . Good luck !
----------
should work , but I would grab a 32GB kit for just a little bit more money
----------
grab two sets of these , for a total of 8 modules for 70 USD :
http://www.ebay.com/itm/NANYA-16GB-...232?pt=LH_DefaultDomain_0&hash=item25a03cb1f8