@oneFinn: No, you're right. Search is absolutely critical. Email/calendar without search is like the early operating systems that had no hierarchical file systems. You just can't use them for real world situations.

Of course, for new emails only, and small calendars both apps work OK.