@Robert Gentel,
I used the suggested travel itinerary (with the 4:00 AM fish market omitted) and it was great. Someone asked for impressions. I'm not the great world traveler and I only spent one day in Tokyo, but my impressions:
- Tokyo is hot and humid this time of year.
- Very clean and very little crime. Families are out at 10:00 PM with the kids
- No daylight savings time. That means it gets light at 4:30 AM this time of year.
- Incredible population density: Learn the local phrase for "excuse me."
- Very friendly people, but don't expect a lot of people to know English. In Europe, it seems like every other person speaks English. Not so in Japan.
- Don't even consider renting a car. The roads are jammed and public transportation is excellent. The subways are easy to use, but you probably need a 5 minute lesson on computing fares.
- I did see some homeless areas. The hotel conceriege told me some areas were known for the homeless but they would be ok during the day.
- There are some quirky subcultures there. You can see some interesting folks in the Electric City area and around the Meiji Shrine. The travel guide Robert linked to mentioned some of these.
- There is a lot of "cuteness" to the culture. Busses shaped like trains, ads with animated characters, etc.