I just discovered this card game and it’s awesome. It only takes a standard deck of cards and a way to track 20 life:

http://stfj.net/art/2011/Scoundrel.pdf

It’s small enough to keep the rules in my head, which makes it really very portable.