This seems really weird to me.
I followed the instructions given here
and deleted the apk files of some stock applications like Layar. I also removed the odex files if I could find them.
Strangely, even after wiping the cache and a reboot, I can still run the apps from my launcher.
Samsung Galaxy S with CWM 3.2