If you want something funny you could try Azumanga Daioh, it's the show that got me into anime something like six years ago. I didn't quite "get it" at first, but once I'd watched the first two episodes I was completely hooked. It's a bit more approachable than a lot of newer anime since it's from the time before moe became popular.
If you want something with a little more action, watch Ghost in the Shell, then watch Ghost in the Shell: Stand Alone Complex. Or the other way around, there's no continuity to worry about.
Honestly, Stand Alone Complex is the best TV sci-fi anime I've ever seen. NGE can suck it.
Hard.
[small]Dennou Coil and Serial Experiments Lain are better too.[/small]
VanQQisH said:
The Melancholy of Haruhi Suzumiya. All excellent gateway anime.
Yeah, a show that consists mostly of satire and references to other anime is a great gateway anime..
hayaineko said:
Shinryaku! Ika Musume.
/thread
^^^This too. [small]But make sure nobody's around when you watch episode 5, part 3. ;_;[/small]