From rumor to reality, just like that! Microsoft’s Bing app for the iPhone and iPod touch has landed in the App Store overnight.

Available now as a free download, the Bing app attempts to leapfrog the Google iPhone app by bundling searching for Images, Businesses, Movies, News, Maps and Directions all under one icon, complete with voice searching that works pretty great in our initial use.

Microsoft sums it up best: “Make decisions and get where you need to go with Bing. See the Bing daily image and related trivia on the home screen. Search maps or the web with your voice -- even say an address. Use Image Search and flick through previews. Download Bing today to find stuff nearby and get there fast.”

A Bing app has already been available for Windows Mobile (big surprise!), Blackberry and T-Mobile’s Sidekick and had been rumored and then confirmed as “forthcoming” by Microsoft in recent weeks. Microsoft launched an iPhone-optimized web page for Bing not all that long ago as well, but the app’s long list of features are clearly worth some space on one of your app pages.

In addition to showing the daily image from Bing.com and easy voice searching, the Bing app includes a “Locate Me” function, the ability to add pushpins and save locations and even show multiple locations on a single map.

The free Bing app is compatible with all iPhones and 2nd-generation or higher iPod touches and requires iPhone OS 3.0 or later.