Fullmetal Alchemist, Shanghai Youma Kikai Recommendations
Both are works by Arakawa Hiromu, and both tend to play around with pre-existing concepts and notions.
In both of these manga the main characters are not you every day people. They have some very cool abilities that they can use when fighting. Both of them also fight against evil and work for an organisation. The artwork and humour is very similar in both manga. If you like stunning fights with a lot of cool powers, then these manga are just perfect for you!