 If you liked Fullmetal Alchemist |  ...then you might like 07-Ghost |
They gave me a simmilar feeling. Both animes deal with death, revenge, goals, etc... the story is not simila, but,i tink if yo like one you will lik the othr, probably. :)
They both have a similar genre, although the story-lines vary a lot.(Other wise it wouldn't be interesting, would it?) The Barsburg Military and the State alchemists are somewhat similar, and both main characters have deep pasts and people they want to protect.