Well I love Hellsing Ultimate, but I wouldn´t show it to people to get them into anime.
People new to anime I would show:
- Cowboy Bebop
- Baccano
- Steins; Gate (though you miss A LOT of jokes with out otaku background )
- Gurren Lagann (if you want crazy adventure and robots)
- Psycho Pass
- Spice and Wolf
- Toradora
- Monster
- Shiki
- Monogatari (it´s basically a play with good animations)
If they liked anything of that I hit them up with Berserk, Aot, Hellsing Ultimate, Fate, FMAB and stuff I think is worth a
watch.
That said I watch a lot of crap each season at work, working out or cleaning..so I guess my taste suffered a bit from that anime overdose.