Having used Play.com for more than 5 years I can safely attest that this is a great site. I live in Norway so the deliveries can take anything from one to two weeks but that's fine. I personally don't mind waiting if I can get a good price. I have ordered books, games, DVDs, Blu-rays and CDs from them.
They withdraw money from your card when you make the order but will refund if the product you ordered has gone out of stock. This happened to me just a couple of weeks ago. Returns are also no problems from my experience.
Also, free shipping to european countries!