Hey Klashikari, check this
site out.
They have all the japanese characters fonts we have been looking for and they all work like a charm.
I have already downloaded and tried them all, and they all proved to be HQ stuff. (Hint: not all the fonts are listed under the Asian fonts label
)
EDIT:
Oh wait, they are all listed there. I just failed to notice the
next page link at the bottom.