Bookmarks and improved web browsing: you can now bookmark maps, directions, web sites, businesses, search terms, even the weather report, and get to the bookmarks right from the Bing home page.
Sharing: you can share interesting results with your friends using e-mail.
Copy and paste URLs: you told us and we listened! We now support copying and pasting URLs.
Parental control on search settings: we helped make search safer by letting you set a SafeSearch level and create a passcode so it can’t be changed. This is a benefit for parents who want to make sure the kids are only going to safe sites on their devices.
Search history and private search: you can now view and edit your search history. You can also search the web without saving your history on the device using private search.
Explicit location setting: let your iPhone find you or set a specific location so you can search near there (super useful when you're going to travel to another city and want to find things around there).
Tighter integration of contacts in directions: Bing now autosuggests contacts from your address book when you enter start and end locations in directions.
Support for 1st generation iPod touch devices: we now support all versions of iPod touch.
While Google and Apple continue to squabble, and speculation remains that Bing might become the next default search emake it's way onto the iPhone, iPod touch, and iPad as the next default search engine, it's nice to see Microsoft continue to invest in -- and improve --the App Store app.
Note: Sadly, it appears to be US only still. For the biggest software company in the world, ignoring most of the world is... disappointing. Let's share the Bing, shall we?
Video from Macworld 2010 of TiPb talking with Florian Voss about Bing for iPhone re-embedded after the break!
[Thanks to our good buddy Phil for the tip!]