Yo utilizo este, no recuerdo de que tema lo saqué.
Ponlo en /system/app y guarda el original por ahí o renombralo a "GoogleSearchBox.apk.xxx". Si intentas instalarlo en /data/app como si fuera una app normal no funciona.
http://www.multiupload.com/DDGMQXSGCQ