Some of my friends that hadn't seen anime seemed to enjoy things like Code Geass or Death Note. However, Bleach is a good starter one (I knew a lot of people who only watched this). Black Lagoon is good too.
Obligatory introduction thread post:
My name is Brian, and I'm a college student (Math major, Japanese language minor). I love anime (and anything else Japanese).
At any rate, it will be nice to meet and get to know a lot of you.
Submissions can take several hours to be approved.