For the longest time Google Maps and Windows Live Search have been clashing for title of best map software. In my experience both have been very useful tools in my everyday life. The funny thing is that after I went through each of them extensively, I concluded that both are needed in order to be productive.
Windows Live excels in category search. With a simple address Live will recommend local bars, clubs, and restaurants in your vicinity. Then once you found your local restaurant or movie theater you can check reviews on it, get directions to it, or send that address to a friend to meet up for the date. Easy access to gas prices in the local area and movie info make it that much more useful. My favorite is showing up to the theaters and using Live Search to check info and ratings before we head in. Then again there are some features such as my location and faster maps that Windows Live Search lacks.
Google maps makes up where Windows Live Search misses. Need faster maps? Googles got it. Need the ability get an approximate location? Googles got it. For me it