Claiming to be the world's first live search engine, mylivesearch launched in beta recently. It aims to improve on the major search engines by delivering real time results, and more of them too.
According to the mylivesearch website, results from the major search engines suffer because you only see results from the last time sites were indexed, you only see a small part of the web, and that searches are limited by bias (i.e. number of links, popularity etc).