Wow! Bing for Windows Mobile was updated this morning (to version 5.1) with some great new features. Turn by Turn voice prompting navigation is probably the big one. Oh, and it’s free of course. Does that make up for Bing’s removal of all the cool features from Live Search Mobile? Well, they’ve also finally brought back the ability to load contact addresses from your address book. Hurray!

If you’ve got the Bing Beta on your device already, you can upgrade via the Update menu or by visiting http://m.bing.com/download in your phone’s browser. Not all Windows Mobile devices may be supported at this time.

(via email from Devon Faison)

UPDATE: For Microsoft’s official announcement and to see which phones and carriers are supported, click here.