Anime for Beginners

[Torillian]

My apologies, I meant Full Metal Alchemist, and you're thinking of the other FMA. I thought it might lead to confusion but I decided to be lazy.

Other non Mech suggestions: Melancholy of Haruhi, Baccano!, Soul Eater, Natsume Yuichino.