When you think fighting games, the PC probably isn't the first platform to come to mind. However, if you dig enough you'll find a couple of fighters on Steam, including Super Street Fighter IV: Arcade Edition and Street Fighter X Tekken, plus Skull Girls hit Steam just last summer.
Yesterday, BlazBlue: Calamity Trigger was released on Steam and is only $8.99 until February 20th (regularly $9.99). Picking it up will also net you two CDs worth of OST music from the game (42 tracks). While I haven't played much of Calamity Trigger, I did play a bit of the original and enjoyed it quite a bit. If you're looking for a fighter that's not made by Capcom, this is one to check out. You can also head on over to the official page on Steam for more info.