Also there are a lot of great anime movies that everyone can enjoy

Full metal alchemist: Brotherhood would definitely bring a person who enjoys that sort of epic action feel. I don't think many first time anime-watchers would like the romance of anime tbh, at least i haven't come across many people who got pulled in because of a comedy/harem/serious romance anime. But certain people do really like slapstick stuff like Kore Wa Zombie Desu Ka and Sora no Otoshimono.

Attack on Titan will draw anybody in doesnt matter what age what race what species. They will like it.

some people are actually disgusting by man-eating giants with transparent skin.

but yes, death note + fmab + fate zero are good choices. if they like cute little girls, shakugan no shana is also good.

This post was edited by carteblanche on Dec 26 2013 10:20pm

attack on titan definitely

This.
Watched 1 episode and fell asleep during the second.

Good recommendation here.
Agree that FMA is a great place to start for newcomers.

Death Note


and sadly, probably Sword Art Online

doubtful, i'm an anime fan and i dropped soa part way thru because i didn't like the characters

Agree about FMAB, and i would add Code gueass