I don't think they do. At least, I haven't seen a key that works with Steam after my purchase. Also, a fair bit of warning to anyone considering biting on SFxT: the character DLC discount ($5 instead of $20) is not live on the GFWL Marketplace, only Steam. There are numerous threads on Capcom...