Taking a page from Google's book, perhaps, the new Locate Me feature in Windows Live Search Mobile can work on non-GPS phones to zero in on your approximate location. If that fails, you can easily add your location manually instead.
Predictive text is also new--when you type a query into the search box, the app will suggest a search term in order to save your fingers some typing. The app did better remembering past queries than it did predicting new ones, and it did not begin suggesting new search terms until we were almost done typing them.
In addition, the search box will now accept mixed queries; for instance, if you speak or type a business name and city into the search box, you'll see results for the business in that second location, without changing your master location. Hunting down a Dunkin' Donuts in Boston when you're living in San Francisco is one example.
Bird's Eye View is the splashiest of the added features, adding a third mode to map-viewing that's akin to Google's Street View. The landmarks we saw were clear, but the view is limited to "select urban areas" and grays out if the one you want isn't part of it. We hope the selection will expand soon.
These additions enhance Windows Live Search's otherwise well-integrated features--click-to-call, SMS, driving directions, and search modules that focus on traffic, movies, gas stations, and weather in your area.