I used to order with Play-Asia first, but because of bad experiences (damaged cases, etc.) i changed for YesAsia. I placed some orders on CDJ, but they are really expansive to me...
I ordered twice on Amazon.co.jp (the LOVE&HOPE book, and recently the CLIP BOX) : each time i had to pay ~€45 (~$50) customs fees...
I did pay customs with CDJ when I had a big order one time (with fast shipment).
I think that the fastest you get, the more you've to pay at the customs xDD
(Yeah... CDs & DVDs are baaaad things
)