Elfen Lied.
[/sarcasm]
But really, FMA is a good overall choice.
In the end, though, it really depends on the person you're introducing to anime. Finding out what they like is probably a good first step. Romantic comedies? Something light, Love Hina included. Shows/movies...