I just found this article on digg saying that ubuntu has been getting slower since 7.04. The forms on the website seem to point to a flaw in the kernel, since other distros seem to be having the same slow down.
This is the link to the article with a the test results.
<http://www.phoronix.com/scan.php?page=article&item=ubuntu_bench_2008&num=1>