So which is better? Without a doubt, Microsoft's was the winner.
Nice to see a fair and truthful review about a Windows Mobile application versus a Java based one. If you haven't seen or been using it yet, download it here: http://wls.live.com/
You can also try Virtual Earth Mobile if you're using a Windows Mobile device. This app saved my life a few times when driving around Washington state.
Read the rest of the review here: http://us.gizmodo.com/gadgets/smartphones/windows-live-search-for-mobile-vs-google-maps-mobile-218467.php