This blogger have listed none less than 10 guides of how to improve performance in Ubuntu 7.04. Enjoy!
Read it here
I must say, Ubuntu rocks but has its drawbacks. I hate to give Windows any credit when it comes to better performance, but unfortunately out of the box, a Windows XP system for example does perform faster than a default install of Ubuntu. That does not mean Ubuntu cannot be tweaked to boost performance to surpass Windows.