I haven't had any problems mixing regular PII cpus or PIII cpus in dual configs, ie. a pair of PIIs or a pair of PIIIs; Pentium Pro and Xeon chips seem to be a bit more picky on the stepping, especially when in a Quad configuration.
As for OC capability, I have a dual PII-266 config that's running stable at 300 each, also a dual PIII-500 config that's running stable at 515 each. Many of my dual boards really aren't set up with over-clocking in mind, though I will have a pair of BP6 combos with each running dual Celeron 366's at 550 each.
The PIII-500's should do better at SETI than the Cel366's@550, due to cache issues and FSB speeds..chipset will also play a part in this.
EDIT: Forgot to note.. both of the above OC'd dual configs have cpus with different steppings.