NTT DoCoMo seems to be the popular choice. Thier website offers english and they have several bilingual phones, but I couldn't tell you if they offer in person english service. NTT DOCOMO Home
I have a Vodafone and their customer service in English is good enough. The problem is the signal ! Either I get my communication cut off or I can barely hear the person on the other side of the line.
It seems like people using AU/KDDI and Docomo have better signal; however I'm not sure about the quality of their services...