I am really looking forward to Puzzle Quest 2, since I was such a fan of the first game on XBLA. But until that comes out, Call of Atlantis is a polished gem-matcher that combines match-3 gameplay with a little bit of story and adventure. I believe it started out as a PC game, but you wouldn't be able to tell -- the graphics look like they were designed for the iPhone, and the gameplay fits perfectly on a mobile device.
If you've played any match-3 games, you already know the score here -- switch icons on a board to match up three of the same kind, and those will disappear, bringing more into play. But Call of Atlantis mixes things up a bit by providing items to grab -- the idea on each stage is to get certain parts of a larger item (or special powerup items) to the bottom of the screen, and off the board. Complete all the pieces of the main item and the level is over. Matching four or five of a kind will power up a meter that will help clear the board out, and collecting powerup items like Bombs will clear out part of a board for you as well.
It's simple gameplay, but a strategy quickly unfolds -- do you clear that enticing five of a kind, or go for the quick three right below the item you need to collect? And while there is an overarching story of Gods and Atlantis, complete with art and voiceover, it's just icing on the cake of sweet, sweet gameplay. Call of Atlantis is a steal at 99 cents -- it's a budget title that feels and plays like a much more expensive game.