That is exactly why I need to merge my stuff with Lars. The old paginator caches the result set, mine doesn't and is faster to boot (thus I don't need to cache.) You will also notice that ordering is broken as well as many other things.
I don't have time to do the merge but the code at my site is available for anyone who feels like combining the two.
