I use Lotus Notes at work and have had indexed/searchable email (via boolean commands) for 6+ years. At home I use Outlook for my personal email and while the interface is a little more friendly I hate trying to find something in it.