Not a search engine, but last week I learned of the European Open Websearch project, which builds a new free and open search index. It should already be ready to try out. Hopefully we will see some search engines implementing this soon.