A tip that I've heard in several places (such as certain roleplaying tips issues) is that fear of the unknown is greater then the fear of the known. So the longer you can hold off revealing what the mysterious enemy is just giving clues, and victims the more the fear should build.
In fact go to roleplaying tips website's archive and read issues 211-213 which are all about building paranoia. archive link
