phoenix,
I just got my battery replaced by the apple store and I get about 3 hours, or just under.... I'd say for your situation, make sure you've got any pref panes that dealt with the fans turned off or just removed from the prefs.
Worst case, back up your user folder, wipe and reload from scratch. I'm doing that today on my 2ghz core duo. People are telling me I should be MUCH faster than I am with a 2ghz and 2gb of RAM.
Overall people have had issues with Leopard. Graphics, power, speed, rendering, etc... I just don't remember hearing this many complaints about performance issues when Tiger came out. I'm going to try the wipe and reload aspect today. If it doesn't speed me up I'm going back to tiger.