The first anime I watched (without know that it was anime) were Sailor Moon, Detective Conan, Dragon Ball and Pokémon.
After that, the first anime I watched knowing it was anime was Ghost in the Shell (1st Movie) and Black Lagoon (or Chobits, not entirely sure.