I'm not too familar with Steam, but I say yes, as many places as possible. I'm still looking for AE (My mum's being realy hesitant over letting me buy stuff over the internet.
But Xboxlive, complete with achievements, would be even better!
And of course, it'll upon more people up to oddworld.