Ooh, haven't thought about this in a while. First one I ever watched was Full Metal Alchemist, since my mother and brother were watching Angel and I wanted to have my own show.
It probably would have been Samurai Jack if it wasn't for her boyfriend at the time