Microsoft is taking a step in the right mobile-searching direction with the release of their new Bing for Mobile Android application. Today Bing announced on their blog that the app was, as on right now, only available for Verizon customers and could be downloaded for free from the Verizon Android Marketplace. Even though the Verizon partnership with Google is the bigger fish when it comes to mobile search, Microsoft is not one to be left out.