Whenever I try to install Voice Search I get "install failed" error in the notification bar. Supposedly it has something to do with signatures but I know better than to ask Cyanogen about it. Any ideas?
I spotted this advice on the post on the Google Mobile Blog announcing the new Voice Actions. At least one person in the comments claimed success.