Hype for Arcana Heart 3. I know the PSN is down, but this is one of the most interesting and mechanically complete fighting games to be released stateside in nearly a decade. As soon as its back up please check it out. Oklahoma has a great crew for this, each person is playing a different character, and the competition is really tight.
Players new to fighting games are picking it up also. Learning the mechanics has been quite fun for them, an enlightening and encouraging experience!