Respuestas:
Terminator tiene una búsqueda integrada (ctrl-shift-f es la combinación de teclas predeterminada), pero no resalta el texto encontrado, lo que lo hace bastante inútil.
Hay un error abierto contra el terminador para solucionar esto, pero en este momento todavía no se ha resuelto:
https://bugs.launchpad.net/ubuntu/+source/terminator/+bug/271487