Search works for me and I've just checked Berlin and there are satellite images. Perhaps they haven't covered everywhere just yet.
Would you mind checking something for me, too?
I live in Tokyo, and really like that Google Maps offer transliteration when the iPhone is set to English. If you zoom in on Tokyo, do you see kanji in addition to English names for places like train stations, etc? Or is it all English (or all Japanese)?
If you could check that out, I'd really appreciate it. It's the one thing I'm worried about with the new map app ...