I bet you can't name too many phones that do this and do it with such ease and functionality. This is a really nice option for "hands free" directions. The following handsets that can use this nifty app are as follows: HTC Fuze, Pure, HD2, Tilt 2, Touch Diamond 2 Touch HD, Touch Pro, Touch Pro 2, Motorola Q9c, Samsung Jack, Omnia II, Propel, and the T-Mobile Dash 3G. The only downside to this is that it's only for US carriers, however, as with most other apps, we are assured that soon it will be following along with International Carriers as well.
To download the app just go to m.bing.com/download in your mobile browser.