My first anime was Record of Lodoss War, followed by Ninja Scroll. That was a lifetime ago it seems.
Recently I sat down and watched Afro Samurai and was very pleasantly surprised.
Next up is Samurai 7. I've head it's good, but haven't had a chance to sit down and really watch it.