As usual, when I want to remember stuff my mind fails me. All I can really think of at the moment is Devil Man and Devil Man Lady (for some reason Animetal Lady always pops into mind
), if you don't mind the messed up gory stuff.
There's the Armitage ovas and movie, if you're into sci fi Blade Runner (Do Androids Dream of Electric Sheep?) type stuff. Also the typical suggestions, Akira. Metropolis is a bit sad, but has a nice story.
And my memory failed again, I forgot the other one I was going to suggest...
Post back with some preferred genres and I can ask a friend for more suggestions, his memory is better than mine.
Also if you have satalite or lots of channels on your cable there are several channels that air anime now, though more often than not it's new stuff. The stars movie package has the encore channels that show some on at night and sci fi channel shows some on Mondays.