I buy nearly all my DVDs used at Blockbuster (pity Hollywood Video went out of business in NYC, but when I visit my folks, I make sure to stop by Hollywood and Movie Gallery for their Buy 2, Get 2 deal).
It's always kind of hit or miss. I haven't bought any for a while, but last time I bought...