Where can one purchase second hand DVD box sets?

Depends on what DVD box sets you're looking for. I've gotten pretty cheap DVDs from Deep Discount. Otherwise what I like to do is go to DVD Price Search, where you can compare prices for a number of places, including Deep Discount.