The question if what kind of movies do you like watching?
The mainstream anime are things like Pokemon, Yugioh, Dragonball, Naruto, Bleach
I guess an all rounder would be full metal panic - it's generally light love comedy with a storyline, gundams, action, and other stuff.
There are better ones, but you have to decide what you want. My ex I managed to get to watch School rumble and Ouran host club.
If you're for a love comedy from the point of a guy you can try Love Hina (that's what I really started watching as a first anime), though after a while you'll see all the things from it are repeated time and time again.
If you're for mystery go watch Death note or Code Geass.
If you're for gundam, go watch gundam or Evangelion. If you're for
If you're for extra creepyness/mindfuckery, go watch Higurashi no naku koro ni, Narutaru, Elfen Lied, Welcome to the NHK.
If all else fails, go watch Ebichu, the housekeeping hamster.
Edit: PS I prefer sub (no dub), because the voice actors sound more in character, enthusiastic and real in general. Plus they stay the same no matter which group subbed it, AND they come out earlier.
Edit Edit: Sure feels like /a/ in here.