I've been using Google Maps (GMaps) for a long time and, after joining Microsoft, started using the Windows Live Local (WLL) web app that runs on Microsoft Virtual Earth (MVE). At first, I was really hesitant to make the switch--GMaps had been good to me--and while it was in early beta, I really didn't like the fact that the maps in MVE were mostly black and white. However, I've found some new things that I like a lot more about WLL that GMaps.
I think when this is out of beta, WLL will be an awesome product that will give GMaps some real competition.