Admitedly not all enemies, mostly the low level ones. And at least they gave the impression of searching for you, enemies in Oblivion would just stand in place.
Odd, I seem to recall cranking Chameleon up to 100% in Oblivion and enemies panicking and running around when they couldn't find me.