Paid sex for westerners in Japan really is a case of extremes. You can always get into low-rent places that have Chinese, Filipina or Korean ho's no problem at all. There are also some nasty "blow-job clubs" where you can get a skanky Japanese girl to blow you without a condom.
If you have money or contacts the world is the limit! If you are prepared to drop a few thousand in a hostess bar, you can get a very nice Japanese girl basically do whatever you want. There are also a number of high-price escort services and brothels that allow westerners.
What annoys me is that it is the kinky, non-sex, places that I really want to go to - the panty-less cafes, groping train carriages and the more exotic strip clubs - that I am totally banned from because I "won't understand the rules, and may make an embarrassing scene". They are probably right - but I still want to go to them.