I had 1 of the best girls in Japan (osaka) mid last year for $400, gaijin tax was $100 so its not too bad. Would have to say she was better than alot of girls that come over here.
But yes I would say it is abit of hit and miss over there, alot cheaper if you can speak japanese too.