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 :)
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.