Outside of cards games I was thinking of Clank! Any opinions on that?
Clank is fun, I have played it,
But I do echo Mage Wars, if you like the idea of tossing spells at a rival Wizard. All the set up work is done when you set your decks up, then away you go.
Summoner's War is a like of fun too, I would say it is a Stratego like card game, but with some depth. Easy to learn and play.
Seasons is a great card game too, a bit different mechanics, but fun.
Race for the Galaxy is another card game that people love.