[Sangetsu]

Shinsei bank is probably the best bet. They don't charge the multiple fees that other large Japanese banks do, and if you are in the metro Tokyo area, you'll usually find English speaking tellers at their branches.