Minha opiniao de amador:
Crença, para mim, é uma 
conclusao provisória. Ou seja, é uma conclusao que tem uma certa probabilidade de estar
correta, mas para a qual nao temos dados o suficiente para afirmar com certeza. Por exemplo: o céu agora está sem nuvens,
entao nao vou levar o guarda-chuva, porque 
acredito que nao vai chover mais tarde. Mas nao posso afirmar com
certeza. Crenças sao necessárias porque na maioria das situaçoes cotidianas nós simplesmente nao temos acesso a todos
os dados necessários para chegarmos a uma certeza (que nao precisa ser absoluta).
Pensamento mágico é a crença em forças invisíveis dotadas de intencionalidade. Ou seja, nao basta acreditar que uma força
invisível derrubou uma árvore sobre seu carro (essa força invisível pode ser apenas o vento). É preciso acreditar que essa
força 
queria danificar seu carro, possivelmente por causa de alguma ofensa cometida por você. Penso que essa forma
de pensar é um estágio natural do desenvolvimento do intelecto humano[1]. É uma forma bastante narcisista de pensar o
o mundo.
Religiao é um conjunto de práticas que envolve rituais, um conjunto de crenças e um código de ética que prevê recompensas
e puniçoes. As religioes sao (até onde sei) sempre baseadas em crenças que envolvem o pensamento mágico de alguma forma.
Se você despir as religios do pensamento mágico, das crenças que contradizem os fatos e das sua estrutura física (templos, 
igrejas) o que sobre 
na minha opiniao é uma Ética baseada muitas vezes em premissas suspeitas (note o "E" maiúsculo). 
Note que é de se esperar que as teorias científicas (conclusoes provisórias obtidas de forma sistemática e metódica) 
frequentemente entrem em conflito com as crenças populares, obtidas de forma menos rigorosa.
[1]Pensando bem, acho que isso foi algo que Piaget descreveu.  
