The Japanese required to setup a bank account isn't that hard, if I can do it anyone can.
I set up an account at shinsei because I can use almost every atm in the country free of charge (also, I get free transfers from my business account). I also set up an account at MUFJ because I get a visa debit card for any kind of online shopping, etc.