I'd have to say Death-Note.. Not because it's my fav, but rather for the reason that practically every single person I know who watched this as his/her first anime series, got into anime through it...

As far as quallity goes, I'd pick Kino no Tabi and Cowboy Bebop.