Animes que eu recomendo de olhos fechados são Death Note e Code Geass. Já assisti outros, principalmente os shounen, como DBZ, Yu Yu Hakusho e até Bleach (credo, tem mais filler que episódios).
Ambos são bem parecidos - envolve o protagonista e muito raciocinio lógico.
Apesar da história e tema diferente, eles tem muitas semelhanças.
Pretendo assistir FMA em breve, eu até tinha começado, mas acabei desanimando.
E como falaram páginas atrás, o Edward era realmente ateu, hahaha. Isso fica claro logo nos primeiros episódios, quando ele conversava com aquela menina que esqueci o nome.
Só pra informação: Saiu a versão nova do anime, que pretende seguir fielmente o mangá. É o FMA: Brotherhood. Não sei se ouviram falar.