Google and Nokia announced a few weeks ago that they would work together and provide better user experience. Google has now announced the release of its new search application for Nokia smart phones. According to claims by Google the new application will make mobile searches much faster than previous versions of the program. The video shows an overview of the new mobile search and a comparison to the old search application. So if you have a Nokia smart phone with a data connection try out the new Google mobile search in all its speed and glory.