Kikaider. It's an android who, at first, doesn't know he's an android. Even after transforming from his human guise into full android, he can't quite believe what he is. Existential struggles and killer acoustic guitar riffs follow. It's one of my favorite animes because, considering what else was on Toonami at the time - FLCL, Trigun, etc. - that kind of drama was such a breath of fresh air. But it did have the odd android vs. android fight so it wasn't TOO bad.
You can find a few small sites streaming a half-way decent quality version. The individual volumes are cheap-ish, altogether.
You can find a few small sites streaming a half-way decent quality version. The individual volumes are cheap-ish, altogether.