A lot of people see a big, expensive game with a lot of rules and don't want to dive in and just buy it. Demo'ing is the way to go, preferably two new players against each other so they don't feel overmatched. Walk them through the basics and only bring in the special rules (such as the myriad creature abilties) as they come up.