Regexxer es una aplicacion grafica que nos permite hacer busquedas y reemplazamientos de cadenas en multiples ficheros simultaneamente, utilizando como patrones de busquedas, expresiones regulares en formato perl.
Se encuentra en los repositorios universe. Para instalarlo ejecutamos:
$ aptitude install regexxer
Lo ejecutamos con:
$ regexxer &
Mas informacion | Regexxer sitio oficial | Paquete debian del dia
Ubuntu Life 
Este programa viene a ser una interfaz gráfica para el comando grep no?
Un saludo.