When it comes to console games that are on discs, I used to be hesitant to buy them used, as I don't want to shell out a bunch of dinero then find out months later that one of the scratches on the disc causes the game to crash on the final level of the game, or some similar disaster. I buy my games at GameStop these days for several reasons, one of which is that I can bring my used games back to get a full refund for any reason in the first 7 days, even if I just don't like them, and I can exchange for another game anytime within 14 days.
Even if the game I get has a problem that doesn't show up for months, I'm still without worries. For me, all I have to do is drive a mile to Games for Less, where they've got some kind of uber disc repair machine (not necessarily the one I've linked to, but not one of those cheap $20 items you see at Best Buy or CompUSA). For some negligiblefee (I seem to recall it was just two or three dollars) they'll make your disc like new. So if buying the game used gets me any deep discount, then it's always worth it.