Terminator has a built-in search (ctrl-shift-f - default keybinding), but it doesn't highlight the found text, which makes it fairly useless.

This bug is already reported in launchpad (#271487) back in 2008.