in his case he is talking about processor FSB which is 800Mhz. the memory has a different FSB that is independant of the processor, although one affects the other.
whatever the motherboard accepts for memory is what you can use. if you have a slower memory FSB, example 533Mhz, the processor in this case will still run at 800Mhz.