Areas of some of those cities were already in there from the Tour imagery, but the coverage is much better now. Go see what kind of cool stuff you can find (Keir has already pointed out landmarks such as Notre Dame and the Louvre) and submit your findings to the GEH StreetView database.

While not nearly as big as their last update, Virtual Earth has about 20TB of new imagery now in place. It includes quite a bit of new imagery in France, as well as various places around the world. Sadly, it doesn’t appear that they’d added any more “version 2″ cities this month. I’m dying to see Atlanta in v2, so hopefully they release more soon.