If you use an HTML5 enabled mobile browser (iPhone, Android, RIM), today marks the first time you can get mall maps and map search from m.bing.com, according to a Bing Search blog post.  The features have been available for Bing on the desktop for some time now, but now you can find your favorite store in the mall, or search for places on a map:

No sightings yet for Bing on Mango (we don’t find it working even via m.bing.com on Mango 7712), but hopefully it will be included in the RTM version.