I played Jace v Vraska a lot with my brother and enjoyed it.
I would go against Chris and say don't play a non-interactive "spells only" deck like burning vengeance. Most casual decks don't interact on that axis, I mean, this guy's could be an exception, but it's potentially a formula for...