Little Fighter II
If you loved Street Fighter, Mortal Kombat or any of the 2D fighting genre games then you need to have Little Fighter II. Several different modes of battle that you can experience alone, with a friend or with the computer make this a very large game.
This is definitely one of the best 2D fighting games available and it is completely free.