DTI Services has a bunch of sites for Japanese and Korean traffic. They also are going to be coming out with some Chinese sites in the next few days.
I just started using them, but they look great so far. If you do a search on the board here, you won't see anything bad being said about them and it seems that there aren't any problems with them not paying.
