Earlier quoted context omitted.
Silicon valley -> Tokyo expat here. It took me Just like anything, there's right and wrong ways to do it. If you do it the traditional way with a japanese speaking landlord who mistrust foreigners, yes it can be hard. That is a significant portion of the market. One thing I will say, there are real estate companies that actually cater to foreigners. This has been my landlord for a year and I just renewed: http://toky…
I've read getting a place to stay has become easier, but I still hear people complain about getting a bank account without help from an employer.
I setup my company and then got my bank account. I still don't use it.
I'm assuming anyone in this thread looking seriously at japan will be hiring the right operations person to help you. Otherwise, you can't get much done without speaking the language (day to day is fine,
but for example the immigration office expects you to know some japanese if not just bringing someone with you to help you)