The Magic: The Gathering Avatar: The Last Airbender Beginner Box is the ideal intro, with a fantastic tutorial and multiple decks to play with.