In regards to retailers not supporting digitally distributed consoles.. I have to disagree with Wombat.
Ship made a great example with the iPods.. the store profits on their sale but not necessarily on the media for them.. I haven't even seen stores try to push cd's as a way to fill ipods.
Here's another example: record players. You can buy them in any Target, and a lot of other electronic stores, and yet you'll never find a single record(or any parts for them) without stepping foot into a specialty or hipster shop. Record players are certainly not as popular as game consoles or ipods, and yet target feels ok devoting half an aisle to them in every store.
I think a *mostly* digitally distributed future will be here before we know it, and I think publishers would love that and will help that come to fruition.
I also think Cheapy is right in saying that seeing a title on the shelf in a store is a great way to create awareness.. so certainly they'll need to consider that as we move through this transition. Steam proves that it's possible.
In regards to Red Dead's collection quests: I wouldn't call them fun, but i didn't mind completing them on the road to 100%. Plus, I quickly discovered that if you park your horse so it's standing over top of the dead animal, you skip the skinning animation altogether! The perks you get for finishing the challenges aren't entirely useless either.