I've ordered from PlayAsia before and it took ~1-2 weeks, sometime longer, for my orders and I'm in N. America.
If it's going to take that long, I might as well save some money with YesAsia's Free shipping, hence why I buy stuff from them. Problem is that YesAsia's prices usually cost More!!
Anyway...
Any of the two companies mentioned above are good and reliable.
It's a matter of how it's shipped and the time it's delivered.
Let's not forget Amazon.co.jp.
You will need to do the following things though:
1. Translate Japanese to your language
2. Some sellers will ship internationally but most will NOT
3. Some orders will ship and arrive <2 weeks while others will take longer!
4. Correspondence may be a hassle as some merchants barely understand English so be very patient and considerate when writing to them about your order!
5. Used CD/DVD items are generally very good. Maybe the case it cracked (just replace it) but it plays well on those I've bought.
6. The shipping cost can be pricey IF your order cost is relatively high.
Otherwise, Amazon.co.jp is a good place to find Hard-to-find items such as "sold-out" limited edition CD/DVD sets
CDJapan has good prices but their shipping costs will kill you and drive up the total cost!
The company ships relatively quickly just as fast ~3-4 days delivery from Japan, if you choose the Fedex Intl option which I use.
- CDJapan includes some bonus items for "First press editions" like buttons.
HMV.co.jp has similar good prices and, even though their shipping costs are relatively high, it's slightly less than CDJapan and it ships just as fast ~3-4 days delivery from Japan.
- HMV.co.jp also includes some bonus items for "First press editions" like picture postcards.