I recently got a Windows Phone. Nothing fancy, I just needed something to replace my iPhone 4 (which apparently no one in the world can remove the simlock on; it is forever married to Softbank and therefore now forever useless). I got the HTC 8S, which was cheap and I thought it'd be interesting to try.
One of the things I was wary about was the maps. Apparently I still have Bing Maps (no trace of any Nokia stuff on this phone), and Bing Maps has never returned a useful search result for me, ever.
But amazingly, Bing Maps on Windows Phone 8 works great. It is able to recognize addresses, it finds most local businesses (despite the fact that I'm currently in a one horse town in the Netherlands), it gives great directions (though no turn-by-turn navigation as far as I can tell, and unlike Google Maps it doesn't do cycling or transit directions), it even supports traffic.
So I try Bing Maps in the browser again. It doesn't find anything. It recognizes addresses, sort of (as long as they include the city name; searching in the current view still doesn't do anything). But businesses, it's hopeless. Searching for "pizza" (which works fine on the phone) returns no results in the Netherlands, at all (there are some results in Germany, but nothing here).
The Bing Maps app for Windows 8 (including today's brand new update) doesn't fare much better. It'll do addresses, but business is hopeless. Searching for pizza actually takes me to the town of Pizzo (not pizza) in Italy, regardless of where my current view was!
How is it that Bing Maps on the phone can work fine, but on the web and Win8 app it's still useless? What is the magic sauce that makes it work on my phone? For the record, my phone language is set to English, though my regional settings are set to Dutch.