Ghost in the Shell
Ninja Scroll
Jin-Roh: The Wolf Brigade
Howl's Moving Castle
Castle in the Sky
Man, I didn't know that there's anime enjoyers here on the 'fire. Good taste, too.
Anyways, my pick would be The Ghost and the Darkness, granted it's a personal favorite and not everyone will get why I love it so much. Everybody should watch Lonesome Dove at least once in their lives.