I've only ordered from Yesasia, but I've never had any of these problems that others have had (though I've heard them happening a lot).
Everything that I've ordered has come withing 7 days; and in fact, when I preordered Se7en's third album I got it before it had even been released! O_O And that was within 3 days of my order date! And nothing that I have ordered has been damaged, and I get free shipping for being in the US. Which is my biggest reason for buying from them. And most of the thing's I've wanted are cheaper at YA than at CDJ.