Death Note, specifically for non-anime folks. It's really the only anime that I think even anime haters can love.
While the quality is uneven, it's still the #37 show on IMDb last I checked, and most people have never even considered watching it.
No spoilers please, in case anyone who reads this decides to give it a try.
Also, Steins;Gate.