Steam is still basically the only option AND they are actually helping Linux a lot with game compatibility. Altough, if I need games specifically on steam I'll be buying the key from Greenmangaming (UK) or GamersGate (Sweden). If anybody has more alternatives feel free to let me know so I can add them to my list.
GOG sadly misses a majority of games atm so I just can't replace steam with it yet.