Like some said the real solution here is digital distribution at a discount.
Seeing how those games can't be resold used it would make a lot of sense.
Something like having PC games at retail for 50$ and 40$ if you download it online would speed up the adoption rate of digital distribution too ( and without retail getting their share and no resell of the game publishers would actually probably make more profit on the 40$ digital download than on the 50$ physical media).
Make those physical copies that can be resold more expensives so that those of us that don't plan to resell it can buy a cheaper copy :P