I didn't know it was anime at the time, but either Sailor Moon or Mega Man. I can't remember which I saw first.

First show that I saw a few random episodes from while knowing it was anime was Hellsing.

The first show I watched completly that I knew was was anime was Crest of the Stars.

First anime I bought was VanDread.