I've used eBay for almost as long as it has been around and have had very few problems. You can generally get a good idea of the reliability of a seller by looking at feedback. I am in the U.S. and buy primarily from U.S. sellers (though I buy stuff internationally on occasion). I suspect some countries have more problems than others.
I've never had a problem buying through Amazon but I don't have much experience selling through them.