Do you have the debugging information turned on in the footer? If so, can you post a few of the stat lines, so we can get an idea if it's general cpu or mysql slowdown. What I'm referring to is:
Generated in 0.05 seconds in which 0.01 seconds were spent on a total of 15 queries. Zlib compression enabled.
