Just got my shipment of Yomi and Puzzle Strike yesterday. I was planning on trying both, yesterday, but we just couldn't stop playing Yomi!
It's a 2-player game that's based off of old arcade fighting games (in fact, it had the Street Fighter license at one point). You draw 7 cards at the start of the game, and each card is an attack, block, dodge, or throw. Each player places a card face down for a turn, and then simultaneously reveals. Attacks beat throws, throws beat blocks and dodges, blocks and dodges beat attacks. If the attack wins, damage is done and usually the player has a chance to combo into more attack cards. Same with throws. If a block successfully deflects an attack, you get to keep the block card and draw an extra card, and if you successfully dodge an attack you can immediately play an attack card that will always hit.
It's pretty simple, but all the different characters have a lot of strategy to them. You've got your characters that rely on combos, the big heavy guy that's slow and can't combo but has great defenses and throws, and on down the fighting game gamut. It's a fixed deck card game; each deck represents a character, and it's not customizable; no booster packs or anything, once you've got all the character's decks, you're good to go. You can get all 10 decks in the complete edition, which includes some nice play mats and life counters, for 100 bucks at MSRP (boardgamehaus.com has it for 70). If that's too much of an investment, they sell 2 character deck packs for 25 MSRP (around 17 to 20 on discounted online retailers).
It's been gaining a lot of steam lately. It was Tom Vasel's number one game of 2010, and the initial printing run that the developer expected to last him a year sold out in a month. It's still available at retailers that aren't the developer's website, but I've noticed two separate discount retailers upping the price due to high demand (I got it for 65 off cardhaus a week ago, while now it's at 70).
If you want to check out the game before committing to buying it, you can check out an online version that they used for testing the game at fantasystrike.com/dev/