My boyfriend recently got me into his card game, L5R. It's very similar to Magic:The Gathering, only has Japanese based culture cards. I'm not very good at it yet, but I've managed to beat him a few times, only because my deck is better.
It's a very interesting game. I like it a lot better than Magic personally.