I once considered renting a car in Japan also, but I was advised that it is more hassle than it's worth. The trains and subways will generally get you where you want to go. I also made good use out of the Tokyo taxis.