Cuil, the just-launched search engine (by former Googlers), has a “very simple” privacy policy:

(W)hen you search with Cuil, we do not collect any personally identifiable information, period. We have no idea who sends queries: not by name, not by IP address, and not by cookies (more on this later). Your search history is your business, not ours.

Let’s see how long they can maintain this…