Personally, I haven’t had much of a problem navigating in Live Maps, but I have had no end of problems figuring out how to work with “collections”, and get GeoRSS and/or KML streams of the collections I create. I always have to go back to the blog entries I’ve bookmarked to remember how to make the site do what I want it to do, and I’m probably a more savvy user than their target audience. It’s a shame because the Virtual Earth group has been coming up with some terrific stuff in the last year or so.
So to paraphrase Godspell — via the Bible — my message to the Virtual Earth team is, stop hiding your light under a bushel and re-think that UI my friends.