It does not currently re-index very well. If you delete (for example) an email, it will still appear in the search, which is kinda crappy.
Also, here is a not very complimentary review, with alternatives included:
http://www.smh.com.au/articles/2004/...781310729.html