Ha! Godzilla lives! Actually the second short in "Tokyo!" opened with a somewhat funny sequence set to Godzilla music too. Unfortunately after that it was awful...
I guess I went into the movie thinking it would be something like "Paris, je t'aime" which I liked. But Paris had way more shorts so there was a lot of variety, and if you didn't particularly like one it was over quickly and you could move on to the next. Since they were also shorter I think it just seemed to get right to it and never dragged.
The last really great Japanese movie I saw was "Cha no aji" ("The Taste of Tea"). If you haven't seen it yet you must! The grandpa is awesome!
And thanks for your recommendations! Will check them out... Hopefully they're on Netflix.