Living in Japan, I have to vote Play-Asia. I have never had an order shipped incorrectly and it's always blazingly fast. At one point something was hung up on backorder for a couple weeks and before I contacted them, they had already emailed me and said they would offer me a refund or wait for about 2 more weeks until they expected it in. I chose the refund. They refunded me immediately and included bonus coupon codes for my next purchase!
I have had good experiences with Amazon - having them ship to my parents in the US - but, overall, Play-Asia wins out for me.