HTC Incredible :: No Search Capabilities

I'm a long-time palm user, and a very new Android convert! But as a palm user, I've enjoyed the ability to search everything on the palm...notes fields, addresses, etc., as well as names and phone numbers. So no matter what piece of information you recall about something, there is a way to find it. Is there a way to do this with Android? So far, the only thing I've been able to find is a not-much-downloaded app called "aurora". It says it does that but does not. Mostly it searches the web. I'm an old fart, and my memory is not what it used to be, so I need the search app to become my "brains in a box".