Dark Souls wasn't mentioned
Well, as I said in another thread, Dark Souls is giving away a soundtrack, artbook, DVD and complete guide (downloadable), as well as the limited edition case if you preorder. In my opinion, although many people won't care for that stuff, it's great fan service. Of course the problem with this is that all of the bonus stuff can be sold but the fact that you are receiving a special edition of the game may be more appealing to fans.
Anyway, I think that is a good example of how to get in more sales to combat used games.
Popularity is the only real way to deal with the fight against used sales though, well at least make a good amount of profit in the long run (greedy companies who aren't maximizing their profits will just have to stick to fair preorder bonuses if they already have popular franchises). Either create a lot of hype like Dead Island did (I don't know if it sold well but the trailer definitely got a lot of attention for the game), make the game stand out and worth getting new (Much harder though, Demons Souls didn't even get to a million sales worldwide. Minecraft isn't an example having no used sales) or make a sequel (in my opinion, the best way to deal with used sales, think about how many gamers will be buying Skyrim new on release).
Then of course there are the options to go download only or make the game a lot cheaper. Used sales don't necessarily apply to Minecraft and the game is cheap so people will carry on buying it due to it's rising popularity.