Personally, I find GMail's inbuilt search hard to beat. Its almost perfect. But I've used Greplin for Facebook (that's the only thing that I'm using Greplin for), and I find it to be an amazing service.