I think more sales and bundles will be a big thing. That's what brings people to Steam, and also makes them go off of it.
More frequent large sales and cheaper and more frequent bundles might help people make the jump.
Also cloud saves and other Steam-like features for the client will go a long way too.