objprelink有効にしたKDE2.2.1は試した？
さすがにまだWinには追いつけないけど2.0なんかと比べたら
バカッ速くて快適だよ。

ちなみに俺はMandrake使いにはお馴染みのTexstar氏のRPMのを使ってる。