Well I disagree with your disagreement about OS X performance. I went through progressive upgrades of OS X on the same hardware on several machines and the upgrades, except 10.5, were definitely progressively faster. I would agree that Apple's speed improvements in Software were not as fast as Moore's law but that isn't the point. The point is that OS X did get faster on the same hardware, counter to Page's Law. It is also true that OS X started with very poor performance and then improved. Yellow Dog Linux did perform much better than 10.0 on the same hardware back then. Today, my experience is that the relative performance of OS X and Linux is a lot closer, though I think Ubuntu (which is what I use now) is still faster.
Your impression may be a matter of RAM. Under about 256 MB RAM, OS 9 will perform better than any version of OS X. But 10.3 and above are faster as long as you have more RAM than that. 10.3 and above run reasonably fast on G3 Macs (unless you're really short on RAM) and quite well on G4 machines. I still have a 500Mhz G3 PowerBook "Pismo", 768 MB RAM with 10.4.11 and that's at least as fast as the same machine running OS 9 (I have it set up to dual boot.) It's certainly much more usable. It's more stable and can remain very responsive while running more programs at once than it can with OS 9. This machine doesn't have a suitable graphics card for Quartz Extreme. 10.4 is even more impressive on G3 and G4 machines if you remove Dashboard.
The other possibility (besides RAM) is that you haven't done a good job with maintenance. The unwritten rule is that you really need a third party disk utility like Alsoft Disk Warrior or Prosoft Drive Genius. Without one of those, you will see deterioration of performance over time, if not worse problems.
Better support for multi-core machines is one of the improvements in 10.6. The other big one is the 64-bit kernel. It is also better optimized for Intel processors in general. In fact it's Intel only so there won't be any speed comparison on PPC machines. Single core Intel (Core Solo) Macs are very rare and I don't have one to try out but I think 10.6 will probably run as fast or faster on those than 10.5 does.