For proprietary media like Playstation, XBox, etc they're going to be disintermediated whether they like it or not. They still can win in the PC arena.
So rather than acquiring strategically pointless startups like casual gaming site Kongregate, they'd be wise to ramp up their efforts to compete with Steam or even acquire whole digital distribution + consumption stacks like OnLive itself.
Competing with Steam is more a relationship challenge than a technical one, and of all companies GameStop is well placed with those existing relationships.
The downfall of Blockbuster should have proved that they need to change a long time ago.