I went to Nara for the weekend, and I have a bunch of pictures posted. I might post them here.
But, anyways, on to the toilet update:
On the limited express train we took between Maibala and Nagoya the door to the mens toilet (it only had a urinal) had a window in it, with no lock on the door.
I think the only reason they have a map is so that people can wait for the correct kind of stall if they are full.
The toilet/shower in the Toyoko Inn in Nara.
Detail of the control panel for the toilet seat: