Well obviously it depends on what you want, but yes you should try the Japanese names. Like ebay you just have to keep checking back until something good pops up.
Sorry I can't really help you there. Just keep looking up different things. I'll give it a look tomorrow (don't worry I'm totally broke from the doll so I won't be buying anything) Out of curiosity are you a boy or girl?