Try Sparrow. I've been running their trial version as well. It is really good and 10$ for full version.
I have an ssd so the speed isn't a concern for me, but as osx lacks trim support, I am concerned about huge caches.
Have you seen or noticed the cache being overly large?
I have a lot of e-mail and 'labels' and I seem to do just fine.
TRIM support is coming in Lion (OS X 10.7) but I am sure you know that since you know 10.6 doesn't have it. I still felt compelled to type it though...