A friend of mine is developing a strategy game called Sleights that came about as an alternative to standard collectible card games. To play, all you need are a chess board, 8-10 game pieces, and a standard deck of playing cards. It doesn't take long to learn, and the gameplay is fairy quick; the average game lasts somewhere between 3 and 7 minutes. You can visit the website here
for Rules PDFs, as well as a WinGame version if you want to practice against a computer player. You can also watch this tutorial video to get a quick look at how the game is played.