Another travel thread: Any tips for Japan (Tokyo, Kyoto especially)?

Thanks, fireandrain – now that we have hotels booked I will tackle the train system.

Also, do you happen to have the names of the tour companies that you used? We have talked about possibly renting bikes in Kyoto but a tour would probably make more sense.