I've GOT to clear up some stuff here... partitioning is NOT recommended. Neither is NOT partitioning. That's completely up to you, and will not make a bit of difference concerning speed. The only thing it WILL prevent against is having your OS 9 drive become fragmented faster than it normally would, since OS X has MANY more files involved -- the fragmentation of the drive is higher with OS X.
Apple does not recommend partitioning. Apple does not recommend NOT partitoning. Their default is one partition for both OS 9 and OS X, and I've run my system both ways with no problems either way. I'm actually thinking of going back to the one-partition scheme...
I tried the OS X 10.1 clean install with the updater disk and did not notice a *significant* speed improvement over updating 10.0.4 to 10.1. Maybe a LITTLE faster... nothing mind-blowing though. Others may have different results, and I could see why clean-installing would theoretically give a speed boost.
I can see the benefits of partitioning, though: if you have one partition and both OS 9 and OS X installed on it, and it goes bad, you lose both OS 9 and OS X. With two partitions, if one goes bad, at least you can boot into the other one and try some repairs.