I have the same gripes with the new Bing and have unfortunately had to resort to other sources for certain info, such as movie theaters/times. Although I was able to figure out that you can press Back after the initial search and then Local to get it to search for movies at a particular location, the interface is definitely a step backward.
The mobile web version of Fandango is pretty quick & easy to use:
http://mobile.fandango.com
You set your location once, and you're good to go from then on. You can change the location fairly simply to get a list of theaters at an alternate location. I like it better than the mobile movietickets.com (
http://mobile.movietickets.com), since it takes fewer clicks to get to the movie times at a theater. That said, I don't like that they only show five movies at a time for a theater (have to tap "More Movies" to see the next five and so on), and in no discernable order that I can tell.
Back to Bing, I do appreciate the improved, voice-assisted navigation, but it would quit on me (disappeared, with no error or any feedback) every so often during a recent 600-mile road trip, particularly when I deviated from the path and it had to recalculate (especially where there was poor cell signal strength); once right when I needed it at an important intersection! Granted, this was before they released this month's update, so I don't know if it's any more stable now.
Add the various UI & search changes they've made that seem hard to comprehend & justify, and this baby has gone from my favorite app to one that I may only use occasionally out of curiosity; it's like an artist ruining a masterpiece by trying to add a few extra unnecessary touches. If they had just added the new nav to the old interface, I would've been much happier.
Oh well, at least it didn't cost me anything. I'll keep updating as they release newer versions and hope they eventually "get it" (hopefully before WM7 releases and they leave die-hard 6.x users hanging out to dry).