MSN Virtual Earth was released today. My contribution to the discussion is not a review, but a Greasemonkey script. Google Maps vs. MSN Virtual Earth is a simple script that adds links between the sites. Using their respective UI APIs, it transfers state between them, making it very easy to do side-by-side comparisons. With this in hand, feel free to make your own (informed) decision as to which is the mapping site for you.