A dica que eu dou é procurar algum produto introdutório (como alguns já recomendaram). No meu caso, eu e meu amigo ganhamos várias cartas de um cara que já jogava Magic a um tempão. Então a gente ficou com uma coleção com várias cartas que não eram lá muito fortes, mas que a gente adorou. Foi algo que estimulou a gente a pensar em como criar decks a partir da limitações que a gente tinha. Então se você se interessar em fazer algo parecido na internet sempre tem gente vendendo bulk de cartas (não espere vir nenhuma carta muito incrível).
Sobre a questão do Magic ser algo caro.... Eu discordo do pessoal. O Magic é tão caro quanto você quer que ele seja. Se você quer só jogar com seu filho de 11 anos, eu não vejo o menor motivo pra voce gastar dinheiro com cartas caras. Esse é um jogo antigo com MUITA carta diferente e com certeza pra cada carta cara que você vê vão existir 10 outras que custam 1 real ou menos. Eu tenho vários decks montados e vários deles não custaram nem 50 reais para serem feitos. É só não cair nessa armadilha de que você precisa ter as melhores cartas, as mais bonitas, as mil versões com artes alternativas que existem, etc. É como nos boardgames que também tem suas armadilhas e pode virar um hobby muito mais caro que do ele precisa ser.
Outra coisa também, existe um site de compra e venda, fóruns e etc específico para Magic. Não sei se você já conhece e se eu posso colocar o nome dele aqui ou não