Um, yes, it's possible. SteamOS is an open-source Debian fork. The only thing proprietary in the whole package is the Steam client itself, which you aren't at all required to leave installed.