Welcome to the board.
To be perfectly honest, for a non-Japanese speaking visitor to Japan, there are only a handful of reliable choices for escorts.
I assume you're in Tokyo? If not, this may not be very helpful.
At least for Tokyo, you have a few choices that are verified as being a safe-bet:
Asian Mystique - Provides Japanese, Chinese & Brazilian girls. They will come to your hotel room or you can meet them in an area where there are love hotels. The most common meeting spot would Shibuya, in front of the main Starbucks at the Shibuya crossing. They have plenty of good reviews. Website here:
Asian Mystique - Japanese Escort in Tokyo, Yokohama, Nagoya, Osaka, Fukuoka, Japan
Tokyo Melty Kiss - Manami (Japanese) provides the same service as Asian Mystique and she also has very good reviews. Website:
Manami - Japanese Escort Service - Tokyo, Japan
Nasty Dolls - Provides the same type of services (Japanese ladies), fewer reviews, but generally trustworthy. Website: NASTY DOLLS -TOP-
Club Boo - A formerly well known service that provides Japanese ladies. There haven't been too many new reviews on them as of late. The only difference is that these ladies charge a premium 'tip' to get the extra full-service. (AM, TMK and ND have FS as a part of the normal course) Website:
Club Boo
It's highly recommended that you stick with one of these services in order to get decent service and ease of requesting a lady in English. Asian Mystique has a few girls that are very good with English. Manami from TMK is near fully fluent in English.
Craigslist - It's a hit or miss scenario. If you meet anyone from there successfully, be sure to keep your guard up.
That's the major points... Anyone else have some input on this?