You're lucky. Our corporate email is Lotus Notes. The only reliable way to search it is using Google Desktop, which is what my coworker uses. I, on the other hand, copy the occasional email I need to reference into a text file