Os dois editores Unix de código aberto clássicos são GNU emacs e (g)Vim e ambos funcionam bem no Ubuntu. Ambos têm mais recursos do que você pode aprender em toda a vida, incluindo o que você está procurando. Existem muitos outros dois também, mas você também pode começar com os melhores. (Tentarei não saber qual deles é melhor, já que já é uma guerra santa épica).
A propósito, o sed provavelmente é uma alternativa melhor do que o grep para manipulações RegEx a partir da linha de comando, e você pode escrever e salvar scripts para ele. (Claro que você pode usar perl, awk e python para reg ex também.)
Alguma inspiração do xkcd: link