The Nazgul should each have a name and personality that slightly affects its behavior, sort of like the ghosts in Pac-Man.