I've noticed that the speed problem is most noticable when another app is abusing the CPU (well duh) :) For example, when some Flash advertisement is eating the CPU in Safari it seems TextMate does not get much CPU time to do it's rendering. Perhaps it is because the rendering happens in a thread with a lower priority than Flash.
The result is that the entire system seems fast, while TextMate seems to perform slowly.