I am working on a japanese website and have a hard time finding a font which looks good in japanese. I was surprised that so few fonts seem to exist for japanese. My team has contacted several web font providers without much success. Only one company could offer a web font for japanese but it was 35 megabytes which is far to big for the clients to download to their browsers.

For Latin letters there are a few fonts which one can be quite confident almost all users have, like Arial, Verdana, TNR, Georgia and so on. What fonts equal these in japan?