When I stayed in Tokyo all buildings I've looked at were owned by big corporations. The upside was that rent was quite reasonable. Also one can always make an offer. Those companies don't go for a bidding war. The property will go to the first person that makes an offer provided that both the person and the offer are 'acceptable', rather than the highest bidder.
The rental process can be quite complicated though. I can't even begin to imagine how to rent a flat directly without getting everything arranged through the company that hired you. If I tried to rent by myself I have a feeling that I would be refused even if I offered to pay the whole lease (1 year or 2 years) upfront...
And while rent itself is not bad there are some crazy cost to deal with. Moving from company A to company B and changing the name on the lease? That's monthly rent gone! And there's the "key money" (1 month rent as a fixed fee when signing the lease). Fortunately one can often find "no key money deals".
I will be moving back to Japan soon so fingers crossed. Hopefully I'll manage to work something out.