Google dominates the search engine market receiving more than 200 million inquiries a day, more than half of them from outside the USA. The new service will be based on Google's search technology and will allow users to quickly search through every email they have sent or received.