 If you liked
Yoshinaga-sanchi no Gargoyle
|
 ...then you might like
Fullmetal Alchemist: Brotherhood
|
Both involve alchemy and include a main character who is a sentient metal/rock object (Al as the suit of armor and Gargoyle as a dog statue with wings). They both have action and comedy with some darker themes. There are characters in both from different parts of the world who at first oppose the main characters but later help them. Fullmetal Alchemist has more of a plot, while Yoshinaga-san'chi no Gargoyle is generally more easy-going.