It sounds a lot like the on-the-fly search feature in Mail, which I've been using as my primary POP3 client for nearly three years now (I do use the search very often, as well as hierarchy). Any differences, besides the operating system?

Matthew
2000 Nissan Maxima SE
Sold: 98.5 Contour SE V6 ATX