You can make eBay work for you. Ask questions of the seller if you aren't sure. If it's a game and they're using a stock photo (i.e. one they got off the internet), ask to see an actual photo of the game. I've gotten many games from there and haven't had a problem.
They do have protection programs in place.
Edit: I just got Obsidian from eBay for $25 (free shipping) and it came today (it took 2 or 3 days), just as described. There are many, many honest people on eBay.