Google has started adding mobile app links to search results when you conduct a search using a mobile device. Basically if you’re on an iPhone or Android device, you’ll start seeing relevant links to the App Store or Android Market at the top of your search results… sometimes.
Right now the new search results are a bit hit or miss. I searched for the New York Times Android App using about 5 or 6 different search terms and got nothing. But searches for “Twitter App” and “Download Shazam” each brought up links to download those apps from the Android Market.
Eventually, Google’s move will make it much easier for people to find mobile apps they didn’t know they were looking for. But right now it’s no replacement for the search functions in the App Store and Android Market.