Take a look at Titans Tactics
Board to Death posted up a review of the Titans Tactics board game.
Go see what they thought of things.
From the review:
Titans Tactics is a fast-paced 2 player skirmish board game designed to deliver deep strategy in 30 minutes or less. Lead Factions of Dragons, Angels, Pirates, Monsters, or Undead Soldiers into battle against your opponent in a race to become the most powerful Titan.
Factions contain six Champions, each with unique skills and abilities. Every game Players choose three of the six to fight in the arena. Champions can take and deal damage but cannot be killed, and zero sum scoring determines the winner. Clever and tactical use of their Champions will allow a player to claim victory.