Ahhh, Casshern. The anime precursor to The Matrix. I only remember the OVA in the 90's, though... the series itself was a bit before my time. Haven't heard of City Hunter, although after checking out Wikipedia, I might need to pick that up.
Mars is another one that seems to have slipped through the cracks, even though the tail end of it was well into the late nineties.
Yay Casshan!!! One of my best friends loved Casshan so much it became her nickname which I call her to this day. Another good oldschool movie was Venus Wars.
Also, Claddagh, you get props for your username. Irish power! =D