Neon Genesis Evangelion.
The Melancholy of Haruhi Suzimiya.
Baccano!
Welcome to the NHK (I haven't seen this myself, but many people will vouch for it).
I think these are all great gateway anime, and will give you an idea of where your preferences and passions may lie in terms of genre and story-telling style within the medium.