frustrating since others with CM6 nightly have it
I've been working on this, here is what I have so far.
adb shell mount -o remount,rw -t yaffs2 /dev/block/mtdblock3
Successfully remounts the system partition as read/write
adb shell rm -f /system/app/VoiceSearch.apk
rm: cannot remove '/system/app/VoiceSearch.apk': directory not empty
(however the file is now gone: adb shell ls /system/app)
adb shell pm uninstall com.google.android.voicesearch
(At this point, Settings->Applications->Manage Applications still shows the Voice Search application as installed, not surprisingly)
Reboot the phone, upon booting back up, the phone is sluggish and slow. An attempt to download the application from the Market fails with the same package signature error.
Does anybody have any idea what the heck is going on?