How about an honerable mention to these two:
The ninjas in Half Life 1. The way they used to jump about at lightspeed was way freaky.
Yes, near the end of my recent play through of Opposing Force and those ninja's are freaky, also as has been mentioned, the big under water fish things, take a few rounds to kill and they're damn fast!