Like Adobe Flash with Linux, Valve's effort will suffocate on the need to support hundreds different linux distributions and configurations complete with crappy drivers and audio/video subsystems.
Three years is my estimate.
Three years is my estimate.
Also, realistically, the number of supported distros would likely amount to a small handful. Bigger distributions like SuSE, Fedora and Ubuntu.