I'm pretty sure Google will ban it. They don't allow competing app stores (same reason Amazon basically forked the entire stack for their Kindle devices).
Maybe Valve will distribute Steam Android devices, but that seems silly.
If Valve wants to get mobile, they need to hope for the success of Ubuntu Phone / Plasma Active / Tizen. Even Ubuntu Phone is probably going to block in the Canonical app store competing markets.