Search does miss a lot of stuff. I hope they never get rid of the option for storing messages in MBOX because I find I have to grep through my messages all the time.