So far, this has not been my experience. I've only don it on a few dozen, but never had an issue (with PCs either, for that matter).
FWIW, the memory modules themselves are the same. They are first manufactured, then they are sorted into speed during the QC process. Depending on the process and controls, RAM modules from the same batch might be graded 1000MHz, 800MHz, or 667MHz. If you have an issue, it's more often then not a seating issue.
Your biggest concerns, actually are the actual form factor (size and pins), and voltage. If those are within spec, any speed equal to or greater than your bus speed will work.
The only reason I've been using 800MHz memory in our older Macs, actually, has been that I found a source where I could get it at a steep discount that made them much cheaper.