Huh, I've always really liked the Thunderbird search; it's really fast, and the clickable date filter is so much easier than any other such UI I've tried. But maybe I search more by date-ranges than most people :)
Indeed I end up using the date filter as a fallback. It is definitely fast so I can't live without it.