Yeah, I actually pitched the exact same thing to PG a year ago (in interviews) and YC thought no one needed search beyond e-mail. Then again I hear Greplin was accepted to YC with a completely different pitch :)

Frankly, it seems hard to imagine NOT needing search beyond email. I really only user a handful of web services (I'm sure that number is only increasing) and I can barely remember whether I sent something in an email, as a facebook message, saved it to delicious, etc.

I started creating Nutmeg Search just so that I could find my own stuff, but the idea seemed useful so I'm trying to make it available to the world.