I also suggest upping the RAM. I went from 2gb to 6gb and noticed the difference immediately. Leopard is a RAM hog, and maxing out the ram (which is currently pretty cheap) and possibly upgrading the GPU will really breath new life into your system. And there's no loss really, as if you eventually replace it with a dual or duo from the same generation, the RAM chips and GPU will still be usable in your new rig (should you decide you need one)!
Also, running cinebench on my machine showed that the boost from single processor to dual processor performance was only about 30%. Not worth doubling the price, but considering the current prices of dual rigs out there, it's really not that much more to get a dual or a duocore. Just avoid anything with the water cooling, I hear they're terribly unreliable.
And yeah, I'm sure tons will weigh in with the "buy an intel" argument, but it's certainly not a necessity at this point, and provided you don't have need of CS5 or any of the upcoming software, you're probably fine for another couple of years at least with a G5. They're solid boxes. 🙂