Here's some very interesting news, via the spool:
Google/Maps now has street maps of most European cities, including quite some interestingly non-obvious ones. Saarbrücken is there, for instance, as is Milan (which would have been extremely handy a few weeks back) and, of course, the Mothership.
Update: João points out that we're missing public transportation markers, and that there are still a few glitches:
However, despite the new datum and street names, local searches still don't work everywhere (Paris being an exception, since I managed to find an old office I visited years back), and neither the J2ME Google/Local client nor Mobile Gmaps seem to be able to access the new data.
With luck, Mobile Gmaps will be updated pretty soon and I'll be able to call up a street map on my Blackberry (or even the crappy RAZR I'm testing) anywhere in Europe - then we'll start having some serious fun.