Staff were extremely kind. There's a corner for foreigners and an iPad through which we can do most bank operations in English. My best Yuucho experience so far.
A small saving trust bank were I tried to pay my taxes at. They unfortunately couldn't accept payment on behalf of my particular address, but were kind enough to point me in the right direction to a competitor who could be able to help me.