Bueno después de buscar y buscar encontré la solución:
El archivo com.google.android.googlequicksearchbox-1.apk que se encuentra en /data/app lo copiamos a /system/app y reiniciamos.
Al encender el teléfono y hacer long press sobre el botón de menú me aparece de nuevo la ventana para búsqueda.
Claro esta que esta operacion se tiene que hacer con root.
Saludos.